非单调推理中的冲突处理

来源 :北京大学 | 被引量 : 0次 | 上传用户:snmydmyd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非单调推理是人工智能中重要的知识表示及推理方法,主要处理不完全知识下的推理问题。但非单调推理系统不能完全解决自身存在的冲突以及由新知识引入的冲突问题,这使得一个非单调推理系统的推理结论不存在或推理结论平凡化。   为了解决非单调推理系统中的冲突问题,本文提出了一个冲突处理框架,并应用到两个非单调推理系统一一缺省逻辑和逻辑程序,有效地解决了推理结论不存在和推理结论平凡化的问题。主要工作包括:   (1)提出了非单调推理系统中冲突处理的框架。这一框架包括两个部分:静态知识中的冲突处理和知识更新中的冲突处理。对于静态知识中的冲突,根据具体非单调推理系统知识表示形式,寻找与原系统差异最小的协调替代系统。对于知识更新推理中的冲突,利用新知识修正已有知识以维护整体系统的协调性,并要求修正过程满足一些基本修正公设。   (2)给出了处理缺省逻辑静态知识冲突的优化缺省逻辑,定义了优化缺省扩张,保证了扩张的非平凡化。为了构造优化缺省扩张,进一步给出了优化缺省逻辑的P—逼近推理和U—逼近推理。给出了处理缺省逻辑知识更新中冲突的迭代缺省逻辑,定义了迭代缺省扩张,研究了迭代缺省逻辑的性质;指出与缺省逻辑的其它变体相比,迭代缺省逻辑具有完全非单调性质,即无论新知识的形式是信念还是缺省规则,推理结论都是随着新知识的增加而非单调地变化。为了保证知识修正过程的合理性,进一步给出了缺省逻辑迭代修正公设,并证明了迭代缺省逻辑满足所给的公设。   (3)定义了逻辑程序的三个答集变体,这三种答集变体都能处理逻辑程序静态知识中的冲突问题,其中最少拒绝答集在保持与原逻辑程序差别最小的原则下是最优选择。给出了处理逻辑程序知识更新中冲突问题的迭代逻辑程序,定义了迭代逻辑程序的三个答集:最少拒绝动态答集,最多应用动态答集和少拒绝.多应用动态答集。其中最少拒绝动态答集由于在协调逻辑程序中能保持与经典答集一致而成为三者中的最优选择。为了保证逻辑程序知识修正过程的合理性和正确性,进一步给出了逻辑程序的更新公设,并证明了迭代逻辑程序满足所给的更新公设。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
人脸识别作为一种生物特征识别技术,近年来受到了广泛的关注,成为了应用数学、信息技术紧密结合的前沿热点问题。虽然人脸识别已经应用在了一些行业,但是在大规模数据库的情
本文研究的是有限和无穷可数状态空间上生灭过程的首次击中时和强平稳时间的分布.之前大多是通过生灭过程向前和向后跳的速率来研究这个问题的.本文从离散时间生灭过程的转移概
本文主要研究支持向量机的各种模型的解法.首先我们对L1软间隔的支持向量机模型进行对偶分析,得到其KKT系统;我们再利用投影定理得到非光滑的投影方程;然后我们用光滑函数光滑其
学位
网络控制系统(Networked Control System, NCS)是一个集通信网络和控制系统于一体的系统.它具有信息资源共享、连线少、易于扩展、易于维护、高效率、高可靠性及灵活等很多优
高考已经落下帷幕,留给我们教师的思考很多,学生考试后的一些情绪以及相互之间的交流,使我们感到英语教学中学生的习作不但要注意提高训练的力度,更要注意学生写作实践的科学
兴趣是最好的老师。瑞士著名教育家皮亚杰说过:“所有智力方面的活动都要依赖于兴趣。”这句话准确地道出了兴趣对学习的重要性。兴趣是人们力求认识某种事物或爱好某种活动
众所周知,Auslander-Reiten理论是代数表示论的理论基础之一。最近Iyama提出了极大n-正交子范畴的概念,并利用它将经典的Auslander-Reiten理论从2维推广到高维。事实上,Iyama
众所周知,几乎可裂序列是Artin代数表示论中一个非常重要的研究工具。为了证明子范畴上几乎可裂序列的存在性,Auslander和Smalφ于1980年引入了同调有限子范畴的概念。自此以后