与或句型信念集非修正处理方法研究

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:ywyyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信念修正是常识推理的主要手段,然而信念修正方法在处理不一致信念时常常会出现有用的信念丢失和结论集难于抉择的问题。为了解决这些问题,邓安生教授提出了信念的非修正方法,其主要思想是,当信念集中存在不一致信念时,不再对信念集修正,而是使用某种形式语义和限制条件从不一致信念集中推出唯一存在的集合作为最终结论集。这一方法不仅弥补了传统信念修正方法存在的有用信念丢失和结论集难于抉择的问题,且已被证明是一种性能良好,具有较高稳定性的信念修正方法。信念非修正方法已经取得了阶段性的成果,但是这种方法目前只能处理语法形式在一阶逻辑下的一般子句。为了使信念非修正方法具有更好的适用性,本文将信念非修正方法进一步扩展应用到一阶逻辑下的与或句型上。与已经取得的成果相比,本文不仅解决了信念修正方法所存在的一些问题,还扩展了信念非修正方法的应用范围,简化了知识的形式化过程,提高了效率。(1)将信念非修正方法扩展应用到一阶逻辑下的与或句上,提高了知识形式化的效率,使其更具有一般性。首先,将假说的语法形式限制在一阶逻辑下的与或句;其次,采用基于删除策略的广义归结方法进行推理从信念集中得到可能结论集。然后,使用限制条件从可能信念集中得到唯一存在的最终结论集。最后,证明了与或句上的假说扩充是唯一存在的,且具有演绎封闭行、一致性、累积性等良好的数学性质。(2)研究了与或句型上的假说的多次修正情况。首先定义了假说的认识进程,刻画了假说的进化过程。随后,研究了假说的认识进程的极限,并证明了假说的认识进程收敛于一个稳定的极限。(3)引入权值的概念描述信念的可靠程度。首先,定义了加权假说及加权假说扩充。其次,证明了加权假说扩充是唯一存在的,同样具有累积性、一致性、外延性和演绎封闭性。然后,建立加权假说的认识进程,定义加权假说认识进程的极限。最后,证明假说的认识进程是收敛于一个确定的极限的。
其他文献
聚类算法是数据挖掘中用来发现数据分布和隐含模式的一种重要算法,它把大量数据点的集合分成若干类,使得每个类中的数据最大程度地相似,而不同类中的数据最大程度地不同。线
随着技术的进步和业务需求的不断复杂,客观上要求软件架构技术能够支持一些新的特性,包括异构模块动态部署、增量式模块开发、服务动态管理、敏捷性开发等。   本文在分析Ja
网格计算是近几年来出现的一种新兴技术。网格(Grid)的概念产生于上世纪90年代中期,是从电力网的概念借鉴而来的。网格的目的是利用互联网把分散在不同地理位置的电脑组织成
随着企业级应用在规模和数量上的不断增长以及旧的应用中信息孤岛的出现,企业中的首席信息官(CIO)们不得不面临着企业应用整合所带来的挑战,在传统的面向对象的企业信息整合中,
无线传感器网络具有很多不同于传统网络的特点,如能量严重受限、拓扑结构频繁变化等,因此,专门的路由协议等显得尤其重要。本文针对无线传感器网络的特点,对节能路由协议进行
学位
布谷鸟搜索(Cuckoo Search, CS)算法是YANG Xin-she和DEB Suash于2009年给出的一种新的智能优化算法,该算法具有参数少等优点,但还存在搜索速度不够快,计算精度不够高等问题.
本文针对机器人路径规划与避障技术中的几个关键问题,如双目视觉测距、物件识别、路径规划以及避障策略等,进行了深入的研究和讨论。本文的主要工作集中在: (1)提出路径规划
目前,计算机系统变得越来越复杂,如何有效地管理这些系统是当前的一个热点问题。一般来说,为了有效地管理复杂的系统,特别是分布式系统,有两个问题需要解决:1)系统行为的自治
在纺织品生产中,织物疵点检测是质量控制中非常重要的一个环节。传统的织物疵点检测是由人工离线检测来完成的,受到人的主观因素的影响,存在着误检率和漏检率高、检测速度慢的缺