基于信息论的定性概率网无冲突推理

来源 :云南大学 | 被引量 : 0次 | 上传用户:liongliong546
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网(BN)是人工智能领域不确定知识表示和推理的经典工具,现已被广泛运用于数据挖掘、医疗诊断、模式识别、工业控制、语音识别、基因链分析等多个领域。由于BN能够发掘数据中蕴含的规律,因此其应用价值越来越受到重视。然而,BN的构造和推理过于精确,导致其效率难以满足许多实时领域的应用。作为BN的定性抽象,定性概率网(QPN)具有高效的推理算法,它以定性符号替代BN中条件概率表,简化了不确定知识的表示、加速了不确定知识的推理,它的提出正好弥补了BN低效率的缺点。但是,QPN抽象程度过高,信息损失很大,以致QPN在推理过程中往往会产生不确定结果,我们称之为推理冲突。推理冲突一旦产生往往会随着推理过程的进行扩散到QPN的大部分节点,因此已成为QPN广泛应用的主要障碍。本文以加权的思想扩展传统QPN,使扩展的QPN (MI-QPN)中的每个定性影响都带有一个数值权重,当推理冲突产生时,我们可以根据定性影响权重的比较来避免冲突,从而达到扫除QPN应用障碍、拓宽QPN的应用范围的目的。针对MI-QPN,我们对传统的QPN推理算法进行了扩展,从而实现MI-QPN无冲突推理。本文的主要工作及贡献可概括如下:基于信息论中的互信息,为QPN中的定性影响定义权重(称为MIweight),并给QPN中每个定性影响加上MIweight,从而将QPN扩展为MI-QPN。针对从领域数据中直接构造所得的QPN和由BN转化而得到的QPN,分别提出了从领域数据中和BN中导出QPN中定性影响的MIweight权重的两种方法。讨论了加权定性影响的对称性、传递性和合成性,基于此三种特性对传统QPN推理算法进行了扩展,从而实现了MI-QPN的无冲突高效推理。基于本文所提出的理论方法,我们以实验的方式验证了本文方法的可行性。另外,我们进一步构建了定性概率网的加权扩展及高效推理原型系统,展示了MI-QPN消除传统QPN中产生的推理冲突的过程。
其他文献
随着信息技术的发展,信息技术在日常生活中的应用越来越广泛,从而受到越来越多企业的关注与资金投入。另一方面,随着信息技术的普及,企业中的数据越来越多,如何有效地分析这些数据
高性能计算机系统规模急剧增大,节点数量和处理器核心数目不断增长,多进程间消息通信带来的开销日益增加,以集合通信为代表的多进程间通信往往成为系统瓶颈。集合通信消息开销巨
观范扬之画,会感到一股“用笔如风雨骤至,墨所未到气已吞”的豪放之气扑面而来,总有一种落笔未干的鲜润水气,也有一种气势夺人的霸气。他笔下的国画以灵动沉稳的线条、润泽浑
有效性教学已经是一个被教学界探究了很多年的话题,但是在新的时代背景之下,依然有很多的有效性教学方法等待被挖掘出来.在笔者看来,在新课改的时代背景之下,探究高中数学的
随着Web2.0网站的兴起,互联网进入了全新的高速发展期。用户的规模不断扩大,用户的参与度和交互程度空前提高,数据量呈几何指数增长,应用也越来越多样化和多元化。以上现状对于数
一曲嘹亮的军号响起,历时一年创作的“接力系列展·艺术再长征”吹响了集结号。为纪念中国工农红军长征胜利80周年,“中央美术学院接力系列展·艺术再长征”于2016年12月23日
期刊
德国数学家希伯特(David Hilbert)认为:“一个数学概念和现有的网络由更强或更多的联系联结着时,概念才是被彻底地理解了.”在教学中,我们可以把各类相似而又有着紧密联系的
参与,就是记者从生活的本身出发,使自己源于实践的思索成为新闻的主宰,以更广阔的视野和更高的思维层次去驾驭事实,体现出自己的主见性与活跃性,促使事物向着预期的方向发展
随着芯片的集成度和工作速度不断提高,功耗已经成为计算机系统设计中的重要设计约束。多核处理器通过挖掘线程级并行度来提高处理器性能并降低功耗,正逐渐取代传统的单核处理器
CMMB(China Mobile Multimedia Broadcasting)是近年来被大力推广的中国移动数字电视标准,支持该标准的移动设备可以随时随地的用来观看数字电视。CMMB采用最新的QVGA画面大小