Horn子句型信念的静态非修正处理方法研究

来源 :大连海事大学 | 被引量 : 14次 | 上传用户:zwfyazl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
常识推理中的信息常常具有不一致性、不完全性和不确定性。这样的信息不能看作绝对真理,而只能称为信念。对不一致信念的处理是人工智能特别是计算机推理研究中一个关键性的问题。目前处理这一问题的一个主要方法是信念修正方法,其基本思路是根据一定的假设对信念进行排序,利用较可靠的信念修正不够可靠的信念,从而使信念集是一致的。由于需要不断对信念集合进行修正,信念修正方法至少存在两点不足:首先,一些希望信息在信念修正过程中丢失;其次,会在推理过程中产生不希望的结论。信念静态非修正方法被提出来以解决这些问题。信念静态非修正方法的主要思想是保留所有信念作为假说。在容忍不一致信念的情况下,通过限制假说的语法形式和蕴涵语义的方法来取得假说的扩充来作为最终结论集。信念静态非修正方法保留了新加入信念与原信念集中的全部信息,因此避免了希望信息丢失的现象。同时,信念静态非修正方法借助某种语义机制取得唯一且一致的假说扩充作为结论集,避免了不希望结论的产生。信念静态非修正处理方法的研究重点是如何定义假说及假说的扩充,以使得假说的扩充变成具有良好性质的结论集合。本文在一阶逻辑下,将信念定义为Horn子句,将假说定义为Horn子句集,并利用单元归结作为蕴涵的语义以使假说的扩充具有良好的性质。证明了该蕴涵语义定义下Hom子句型信念的假说扩充的唯一性、一致性和演绎封闭性。进一步地,本文研究了应用静态非修正方法的Horn子句型信念的认识进程。首先建立了Horn子句型信念的认识进程的定义。其次建立了Horn子句型信念的认识进程极限的定义。进而证明了Horn子句型信念的认识进程具有收敛性。以上研究,说明了应用静态非修正方法的Horn子句型信念增长是趋于稳定的。
其他文献
  运动目标检测是视频研究中的第一步也是重要的一步,运动目标检测已经被广泛应用于体育、医学、航空、视频监控、人类行为认知和视频检索等方面。人类的视觉系统对在静态和
随着互联网技术的飞速发展和云计算平台的兴起,云存储逐渐成为现代存储服务的提供方式,同时互联网规模爆炸式的增长,对网络服务器数据处理能力要求越来越高,服务器集群技术凭借其
单核苷酸多态性(Single Nucleotide Polymorphism,SNP)指的是在基因组水平上因单个核苷酸变异所引起的DNA序列的多态性。关联分析中尽管使用所有的SNP可以具有较高的效能,但是代
随着无线传感网络(WSN, Wireless Sensor Network)技术的进步,WSN被应用于越来越多的领域,其主要功能是数据汇集。显然,只有当整个网络处于有效的工作状态,才能进行数据汇集
全球互联网技术的快速发展为网络安全提出了新的挑战,现存的安全信息系统和各种网络设备仅能从某一侧面来维护网络的安全。很多组织为了解决层出不穷的安全问题而购置了各种网
粗糙集理论是能有效地分析不一致、不精确和不完整等各种信息的一种数学工具,目前广泛应用于人工智能、模式识别和知识发现等方面,其研究的核心内容是属性约简。属性约简是在保
基于视觉的运动人体检测与行为识别涉及图像处理、模式识别的核心问题,在安全和军事等领域有广泛前景。因此在固定单摄像机下,研究运动目标检测与跟踪获取单人姿态序列,构造时空
随着PC机上很多新颖的3D应用被移植到移动设备上,而移动设备是电池供电的,因此其能量消耗已经成为一个迫切需要解决的问题。目前存在两种体系架构:传统的CPU架构和比较流行的C
生活中嵌入式系统的应用无处不在,从通信、消费电子产品到汽车电子、智能机器、工业控制和卫星导航,其使用数量已经大大超过了通用计算机,嵌入式设备以其低功耗、可靠性高、
虚拟现实技术和互联网的发展,以及人们对旅游需求的不断增加,使得作为新兴模式的虚拟旅游得到了世界范围内的青睐。对虚拟景区漫游系统的开发研究已经成为虚拟现实领域的热点。