【摘 要】
:
实现计算机的自动推理是人工智能领域中的一个重要课题。对于传统的常识推理,新知识可由旧知识以经典逻辑的原理推理得到。然而在实际应用中,知识往往是不确定、不一致和不完
论文部分内容阅读
实现计算机的自动推理是人工智能领域中的一个重要课题。对于传统的常识推理,新知识可由旧知识以经典逻辑的原理推理得到。然而在实际应用中,知识往往是不确定、不一致和不完全的,通常被称为信念。根据经典逻辑的原理,以不一致的知识作为前提推理得出的结论是没有意义的。因此,为了使得这类推理能够得到尽可能合理的结论,人们提出了多种解决不一致推理的方法,信念修正就是其中较为常用的方法。信念修正的主要思想是:当新加入的知识与知识库中的信念不一致时,就将知识库中的信念按照某种优先度进行排序,并删除其中引起不一致的且优先度较低的部分,从而维护知识库的一致性。相对于信念修正,非修正推理方法不删除知识库中的信念,而是容忍知识库中的不一致,并通过提出新的推理方法来产生唯一的、一致的、演绎封闭的结论集。这种方法保留了知识库中的信念,减少了信息的损失。本文提出了一种一阶谓词逻辑下子句型信念的非修正推理方法,证明了该方法所产生的结论集满足唯一性、一致性和演绎封闭性,并给出了主要算法。相对于现有的非修正推理方法,本文提出的方法无论在结论集的完备性,还是在算法的效率上均具有较大的优势。本文还讨论了非修正推理方法的认识进程,证明了该方法的认识进程具有收敛性。最后,本文结合了粗糙集规则提取方法和一阶谓词逻辑下子句型信念的非修正推理方法,提出了一个基于先验知识与粗糙集规则提取的分类系统。相对于传统的基于粗糙集规则提取的分类系统,本文构建的系统可以获得更为合理的分类结果,并且可以从不同形式的决策系统提取知识,将其汇集到知识库中进行推理和决策。这种以知识为形式的信息交换,不包含任何细节信息,提高了信息传递的效率,也保障了信息的隐私安全。
其他文献
词类划分与词性标注都是自然语言处理中重要的基础性研究课题,也是后续研究如浅层句法分析、文本分类、机器翻译等的基础。该课题的研究方法主要有三种:基于规则的方法、基于
遗传算法通过模拟生物自适应选择过程和自适应进化过程,通过不断迭代逼近最优解,可以将其用于求解高度复杂的非线性最优值问题。在对复杂的单目标问题进行求解时,遗传算法表
新一代网络计算是以大规模、分散控制、动态性、自治性和松耦合为主要特征的分布式计算,传统的点对点和同步通信已不能满足动态应用环境。发布/订阅(Publish/Subscribe)是一
随着生物技术的发展,产生了大量的生物网络数据。如何从这些生物网络数据中发现一些具有生物功能的拓扑结构成为生物信息学的一个研究热点。大量实验表明,模体是这些生物网络中
本文详细介绍了国内外温室控制技术的发展,根据国内外应用及发展现状,在对我国日光温室进行了全面调研后,认为针对日光温室设计的专家系统是日光温室控制的发展方向。这是因
多目标优化问题一直是科学研究和工程应用中非常重要的研究课题。进化算法具有解决多目标优化问题的优势,因其不存在对优化问题先验知识方面的要求,可以同时搜索到优化问题的
目标跟踪是指在一段视频序列中寻找与指定目标最相似的内容,是计算机视觉的一个重要研究方向。它在智能监控、人机交互、基于目标的图像压缩和国防工业中有着广泛的应用。在
随着计算机网络的发展,图书馆管理模式也受网络化的影响进入改革的时期。网络技术所引发的社会基础结构的变革、知识经济的兴起、信息技术的进步使信息资源的数字化存贮、处
本文关注骨架提取中的一个困难问题:低质汉字骨架的提取。由于低质汉字受到多种降质因素的影响,大部分现有的骨架提取算法并不能提取出符合人类视觉的且满足“好”骨架标准的
本文要研究的是基于维基百科的比较语义的方法,分别通过使用分类信息,页面的网络信息,以及网页的内容作为背景知识进行语义比较,最后综合比较分析。分类信息(WikiRelate,ECat