首页 | 本学科首页   官方微博 | 高级检索  
     

基于完备拟序的开放逻辑
引用本文:刘大有,王淞昕,王飞.基于完备拟序的开放逻辑[J].计算机学报,2002,25(12):1441-1444.
作者姓名:刘大有  王淞昕  王飞
作者单位:吉林大学符号计算与知识工程教育部重点实验室,长春,130012;吉林大学计算机科学与技术学院,长春,130012
基金项目:国家自然科学基金 ( 6 0 1730 0 6 ),国家“八六三”高技术研究发展计划项目 ( 2 0 0 1AA115 16 0 )资助
摘    要:开放逻辑是一个可以刻画知识的增长,更新以及假说的进化的逻辑理论,它开辟了常识推理研究一条新途径,并在机器学习,知识获取,故障诊断及知识库维护等领域有广泛的应用,基本的开放逻辑不能体现认知主体对所拥有的知识在相信程度上的区别,为此,文中给出了基于完备拟序的开放逻辑,该文采用假说上的完备拟序刻画信度区别,给出了新的重构概念,讨论了假说及完备拟序在知识进化过程中的更新,定义了新的认识进程并证明了所定义的认识进程具有收敛性。

关 键 词:完备拟序  开放逻辑  重构  认识进程  收敛性
修稿时间:2001年8月14日

Open Logic Based on a Complete Preorder
LIU Da-You,WANG Song-Xin,WANG Fei.Open Logic Based on a Complete Preorder[J].Chinese Journal of Computers,2002,25(12):1441-1444.
Authors:LIU Da-You  WANG Song-Xin  WANG Fei
Abstract:Open Logic is a formal system for modeling the growing and updating of knowledge and the dynamics of formal theories. It serves as a logical foundation for knowledge maintenance and software evolution. Open Logic has many similarities with belief revision theory, however, there are three essential differences between them. firstly, reconstruction in Open Logic does not need to operate on a logical closed set, nor does its output; secondly, reconstruction is not a function because its output does not need to be unique; thirdly, the limit theorem of cognitive process is given in Open Logic while this is not considered in belief revision theory. In this paper, a new kind of open logic called Open Logic based a complete preorder is proposed. Firstly, A new notion of reconstruction and the method to revise the complete preorder are given, the basic idea is that the change of the epistemic state of the agent must be as minimal as possible when the new knowledge is learned. It is then shown that the cognitive process newly defined will converge, which means that the evolution of the epistemic state can lead the knowledge of agent evolve to an ideal state. Finally, the method given in this paper is compared and contrasted with related works in the literature. The result given in this paper provide an extension to the basic Open Logic and is more suitable to the situations in which the belief degrees of the epistemic agents are different.
Keywords:open logic  complete preorder  reconstruction  converge of cognitive process
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号