常识推理中不一致信念的定量非修正处理方法

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:z174433854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从人工智能形成一个学科以来,科学家们遵循着一条明确的指导思想:研究和模拟人类思维的普遍规律,并用计算机模拟它的实现。对人类智能,尤其是认知过程的模仿和了解,进行了很多尝试。但实践表明现今的大多数智能系统都经不起常识一击,即对常识的表示及其推理都是非常困难的。而常识推理中的难点及重点即为对不一致知识的处理问题。 根据不同的应用领域的不同需要,研究者们已经提出了许多种对不一致知识的修正方法。在所有的方法中最有影响的一个,是由C.Alchourron、P.Gardenfors和D.Makinson所提出的AGM理论,AGM理论中提出了一组应为所有合理的信念修正模型所满足的公设,即所谓的AGM公设。本文将对几种信念修正方法进行比较,并讨论他们满足AGM公设的情况,同时给出定量非修正方法的实现算法。具体而言,主要完成以下三项工作: (1)首先介绍几种典型的迭代修正方法。并对这些方法进行比较,讨论他们满足AGM公设的情况。得出修正序列为线序要优于基序。另外指出各种方法一般都应遵循两个原则:一是最小改变原则;二是强首要更新原则。 (2)各种信念修正方法都存在着丢失希望信息、产生不希望结论或结论难于选择的问题。邓安生提出定量非修正方法,该方法避免了在信念修正过程中所产生的有用信息丢失的现象;并将在已有的信念之下能够推出的最为可靠的结论作为系统的最终结论,使得系统具有唯一的结论集,从而完全解决了系统在含有不一致信念的情况下结论难于选择的问题。 通过对定量非修正方法满足AGM理论情况的讨论,本文认为这一方法满足AGM公设,是一种性质良好的不一致信念的处理方法。 (3)众所周知,经典命题逻辑中的判定问题是NP完全问题,而一阶逻辑是半可判定问题,关于非经典逻辑特别是非单调逻辑的计算复杂性分析和算法实现是一个重要的研究领域。 本文将定量非修正处理方法建立在命题逻辑意义下,给出其实现算法。
其他文献
该文对新形势下的医院信息系统作了研究,提出了一基于Inernet的新型的医院信息系统NHIS(New Hospital Information System)体系架构.NHIS的体系架构作了说尽的分析.针对NHIS
通过分析网络教学的现状和特点,结合科学发展网络环境教学的经验和趋势,探讨构建网络环境下教学的理论模型、运行机制、教学模式、教学资源库的创建等,从而提供一个可行的网
该文主要对基于逻辑的溯因问题以及选择理想诊断的语义方法进行了系统的研究,拓展并加深了辩论理论框架的基础.结果主要包括:正规逻辑程序类的真稳定类语义和辩论语义是两种
该文首先对UCM方法进行了简介,然后讨论了UCM对电梯控制系统进行分析、设计和实现的过程,说明UCM在实时系统中的一般建模步骤和使用方法,接着又介绍用UCM设计数据链路通讯系
高光谱遥感是20世纪80年代出现的新型对地探测综合技术,具有较高的光谱分辨率和不间断的光谱覆盖,因而可以提供更丰富的地面信息,增强遥感对地探测能力。高光谱遥感利用航空或航
该文对BILI系统的排料部分进行了升级,并成功推出了BILI服装CAD排料系统V6.30版本.该文共分四章,第一章着重介绍了软件的基本设计思路和基本的数据结构;第二章和第三章分别论
该文的核心工作是详尽完整地阐述了结构化SPMD程序设计模型的背景、概念性设计和规范,此规范基于消息传递型多计算机系统和高级程序设计语言,但独立于硬件平台和具体的语言绑
曲面造型(Surface Modeling)是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)和计算机图形学(Computer Graphics)的一项重要内容,主要研究在计算机图象系统的环
近年来,随着云计算的发展,大量交互式应用,如零售推荐、网页搜索和社交网络等,部署于数据中心。这些应用对时延有极高的要求,时延的增加对用户体验和服务提供商的收益产生重
随着计算机和网络技术的快速发展,人类的应用需求朝着高性能、多样性、多功能发展.越来越多的高性能应用希望能够通过高速网络将地理上分布的、异构的、各式各样的计算资源连