缺省理论中的冲突处理

来源 :北京大学 | 被引量 : 0次 | 上传用户:cqhy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标准缺省逻辑是一种重要的常识表示和推理工具,但是由于它以经典逻辑为底层推理方法,而且要求验证和最终的缺省结论必须协调,因此在标准缺省逻辑中,存在冲突的缺省理论只有平凡缺省扩张或者没有缺省扩张。由于常识中的冲突是不可避免的,所以标准缺省逻辑在常识推理中并不令人满意。 为了使缺省逻辑更加适合于常识的表示和推理,本文将在保留标准缺省逻辑的语法和语义的前提下,解决平凡扩张和扩张不存在的问题。具体地讲,本文的主要贡献有: (1)给出了一个同时解决平凡扩张和扩张不存在问题的冲突处理的逻辑框架:把底层的逻辑系统建立在超协调逻辑的基础上,定义新的扩张以保证扩张存在性,并根据一定的准则选取优先扩张来保留缺省扩张的语义。在这一框架下,不仅原有的缺省扩张被保留下来,缺省理论中所引入的冲突也被标识出来,为基于缺省推理的决策提供依据。本文还研究了冲突处理框架的逻辑性质,指出它是标准缺省逻辑的一个合理推广。 (2)给出了基于消解的准经典逻辑,并结合冲突处理的逻辑框架,提出了准经典缺省逻辑,这是上面的逻辑框架在底层逻辑系统为单调系统情况下的一次应用。它因能处理缺省理论中的所有冲突,可以被看成标准缺省逻辑的容错推广。 (3)基于优先四值逻辑和冲突处理的逻辑框架,提出了四值缺省逻辑,弥补了准经典缺省逻辑的底层系统不是似真逻辑和推理结果不封闭的缺点。这是上面的逻辑框架在底层逻辑系统为非单调系统下的一次应用,它为四值逻辑增加了缺省推理能力。给出了缺省扩张的一个等价定义,并以这个定义为视角,结合超协调推理系统,提出了具有超协调缺省推理能力的准经典扩张、超协调扩张和强超协调扩张,并给出了一个基于符号系统的变换,将准经典扩张的求解转化为等价的缺省理论中缺省扩张的求解问题,从而给符号系统赋予了缺省推理的能力。 通过上面的工作,本文弥补了众多缺省逻辑变体不能同时解决平凡扩张和扩张不存在问题的不足,为非单调推理中的冲突处理提供了技术框架。
其他文献
支持向量机是建立在统计学习理论的VC维理论和结构风险最小化原理的基础上,根据有限样本信息在模型的复杂性和学习能力之间寻求最佳折衷,以期获得最好推广能力的学习机。支持
本论文主要分四部分。 首先,我们在分析无标度复杂网络形成的偏好连接模型基础上提出了与之紧密相关的带扰动Polyá模型,包括线性、非线性,以及有限和无限模型。证明了在较小
在本文中,我们通过极大化资本的已调整风险收益率(RAROC),建立了一个最优资产组合方案.根据RAROC的分式结构,以及回报函数和风险函数通常是关于投资额的齐次(homogeneous)函数,我
学位
在今年三月份的两会上,赵喜林委员直言抨击当前领导干部中“应付群众”的不良政风:一是表现上态度诚恳,内心里无动于衷;二是口头上信誓旦旦,行动上不见落实;三是做应景文章,
企业为了生存和发展,为了获得的利润最大或代价最小,不仅要制定长期的发展战略,而且要制定中短期的生产运作计划,同时希望花大力气制定的计划能顺利平稳地得以运行。但在现实世界
软件测试在软件工程中占重要地位,而随着软件测试的研究和发展,自动化测试技术的水平也得到飞速发展。自动化测试的优点主要体现在:可以执行更多更频繁的测试、方便地对新版本执
最近的几十年,共聚物系统以其丰富的微观相行为和在生物材料、光学、微电子等行业诱人的应黾前景吸引了众多研究者的兴趣。研究共聚物系统的基本分子模型是连续高斯链模型,基于
随着科技的发展,在线社交网络被越来越多的用户所接受,成为一类快速发展和扩张的行业.新的服务商不断出现,并针对不同的受众人群提供内容各异的网络交友服务.在线社交网络日
与中国邮递员问题相比,限制的中国邮递员问题的研究具有更为重要的现实应用意义,在实际生活中有很广阔的应用背景,比如运输系统,网络通信等复杂领域。在该问题中,每个图均为有向图
粒子群优化算法(PSO)是近年来被广为关注和研究的一种基于群体智能的仿生优化算法,是进化算法领域中的一个新的分支。它来源于对鸟群或鱼群捕食行为的模拟。由于算法收敛的速