基于Rough逻辑粒的不确定上下文推理.pdfVIP

第33卷 第4期 武汉理工大学学报 ·信息与管理工程版 Vo1．33No．4 2011年8月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING) Aug．2011 文章编号：1007一vux(2ol1)04—0540—04 文献标志码 ：A 基于 Rough逻辑粒的不确定上下文推理 吕方苏，饶文碧，徐铁城 (武汉理工大学 计算机科学与技术学院，湖北 武汉430070) 摘 要：针对信息模糊或缺失的不确定上下文推理的难点问题 ，以Rough逻辑为基础，结合粒计算的思想，利 用上下文信息本身的层次性，将上下文划分为底层上下文、高层上下文和服务上下文，据此对Rough逻辑公式 进行4个层次的粒划分，计算原子粒的取值，由原子粒的值合成整个Rough逻辑公式的值，最终将每个公式的 取值映射到[0，1]区间，由此提出了一种针对模糊不完备上下文的具有 良好可扩展性和可维护性的推理方 法，并通过实例验证了该方法的可行性。 关键词：Rough逻辑 ；不确定推理；上下文感知；粒计算 中图分类号：TP391．1 DOI：10．3963／j．issn．1007—144X．2011．04．009 上下文感知计算 ¨是普适计算 的核心技 1 Rough逻辑 术。其上层应用和服务需要利用各传感器所得数 据融合出来的高层上下文信息。然而受传感器物 1．1 RL公式的定义 理特性限制及环境动态性变化的影响，底层上下 RL是在信息系统 ／S=(，A)上的逻辑。其 中 文信息常常是不精确、不完备的，从而给上下文的 原子公式是形如 a：v或缩写成 a 的式子，它被解 推理带来很大困难。目前对于这类 问题的推理方 释为0()= ，a∈A为 上的属性，EU为对象， 法主要有多值逻辑、概率逻辑、模糊逻辑和贝叶斯 为属性值。这样可定义RL中的合成公式。 网络等。李蕊 3【j等利用上下文之间的层次关系 定义 1[el 满足以下条件的公式为 RL中的 提出了一种基于贝叶斯网络的上下文关系的学习 合成公式： 算法；GU 等利用贝叶斯网络对不确定性进行了 (1)RL中的一切原子公式都是RL中的公式； 推理；马守明 等提出了一种基于集对分析的不 (2)设 是 RL中的公式 ，则 ， V ， 确定上下文推理方法；易建康 对觉察上下文计 A咖，一咖，一咖都是 RL中的公式。 算的软件支撑环境进行了全面分析和研究。以上 (3)凡是有限次重复引用(1)、(2)得到的公 各种方法都有其特定的优势，也都存在局限性，比 式都是RL中的公式。 如贝叶斯方法不善于处理模糊信息，集对分析对 从该定义可以看出 中的属性相当于RL公 不完备上下文信息无法处理。因此，需要对不确 式中的谓词。 定上下文的推理进行更加深入 的研究。粒计 1．2 RL公式的真值 算 是研究基于多层次粒结构的思维方式、问题 信息系统 ／S=(U，A)上的RL公式F(·)为 求解方法、信息处理模式及其相关理论、技术和工 U上 的子集，m [F(·)]= { ∈UIⅡI一 具 的学科。笔者采用 Rough逻辑 (roughlogic， F(·)}，其中I一 表示可满足。 RL)诱导的粒对不确定上下文信息进行推理，其 定义2[9 设 为对公式的赋值符