描述逻辑的非单调扩展研究及在语义网中的应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:nixijiunianzhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
下一代万维网可以支持机器自动处理网络信息,被称为语义网.其关键技术在于通过提供一套通用的,无二义的元数据(memdata)标注网络信息,这套元数据被称为本体(ontology).目前万维网协会(World Wide Web Consortium)提出的推荐本体语言为OWL(Web Ontology Language),它的理论基础是强表达能力的描述逻辑(Description Logic).因此,对本体的理论研究可以与传统人工智能中知识表示与推理的研究结合起来. 描述逻辑是一阶逻辑的可判定子集.由于其单调性,开放世界假设以及有限的关系表达能力,为了为常识推理(common sense reasoning)提供更强的支持,对描述逻辑进行非单调扩展是知识表示领域和语义网领域都很重视的热门研究课题.在常识推理的研究中,非单调推理主要有两条研究思路.1.构造非单调逻辑,比如缺省逻辑,限制,答案集编程;2.信念修订,即研究如何在信念变化的过程中通过修改原始信念来无矛盾的接受新信念,它的核心思想是”极小变化原则”(Principles of Minimal Change),涉及理性修订算子公设的提出以及具体的修订算子的构造和实现.这两种方法应用于描述逻辑,产生了一些列的工作.前者主要集中于描述逻辑和逻辑程序构造杂合系统,但是由于描述逻辑和逻辑程序之间具有明显的语义差别,这种耦合在保持判定性的前提下不得不对表达能力做出不同程度的限制.而后者则涉及了在本体进化背景下描述逻辑修订算子的研究,包括一般意义上的理性修订公设的提出,和具体的修订算子的构造和实现.但是,由于描述逻辑的一阶特性,对否定和合取的不封闭性,把传统信念修订的结果应用于本体修订也面临了诸多理论困难.由于描述逻辑具有不相容和不连贯两类逻辑冲突,而不连贯并不是经典意义下的逻辑冲突,虽然已经有了一些自动处理不相容的修订算子被提出,但是不连贯的自动处理目前的研究尚属空白. 本文同时考虑了这两个方向上的研究现状,并且提出了新的方法推进了现有的研究结果: 1.本文选择了DL+log,一种目前表达能力较强的描述逻辑与逻辑程序构建的杂合系统,扩展了它的表达能力.本文将其扩展为DL clog系统,使得用户可以对描述逻辑本体进行非单调推理.在语法上允许描述逻辑原子出现在规则中的失败否定之后,在语义上,在遵循DL+log原有的非单调语义的框架下,通过McCarthy的并行限制语义来解释在规则中出现的负描述逻辑原子,得到了非单调限制语义(nonmonotonic circumscriptive semantics,NMC语义),提高了表达能力和推理能力.这种语义同时保持了对描述逻辑,逻辑程序以及对DL+log的分单调语义保持了忠实性.进一步,本文提出了判断DLclog的NMC可满足的判定算法,它可以用于受限形式下的DLclog,即本体使用ALCIO或ALCQO描述,属性不出现在失败否定之后.最后分析了算法正确性和复杂性. 2.本文提出并实现了一种基于语义距离的自动处理描述逻辑本体中的不连贯的算子,用于处理使用SHOQ描述逻辑书写的扩展无环术语(Acyclic Generalized Terminology)中不连贯的自动消解,并用于查询问答.本文首先把Dalal算子在描述逻辑SHOQ的背景下进行了定义,并且通过引入增强本体的形式把不连贯归为不相容,使得这种矛盾可以被该算子处理.之后,提出了修订策略(revision policy)的概念,这种修订算子先通过对造成不连贯的概念名进行替换,从而消除不连贯,之后声明了新概念名和原始概念名在语义解释上的距离极小,来保证了极小变化,成为了这种语义修订算子的语法表达.最后,通过扩展SHOQ的判断概念可满足的Tableau算法,来生成了这种修订策略,使得它可以查询等价的形式化修订算子.本文证明了算法的正确性,并且分析了这种问答查询的复杂性.
其他文献
近几年来全球各类网络(互联网、电信网等)都得到快速地发展,这不仅体现在网络服务机构、网络设备和网络服务接受者的增加,而且还体现在网络所能提供的服务类型的增加。传统单一
互联网作为上个世纪后半期最重大的发明之一,对整个人类社会产生了重大而深远的影响。网络在带给我们方便的同时,也使我们的资源因为能为数以万计的用户所访问而变得更加脆弱
在巴勒斯坦教育和高等教育部奖学金部门是最活跃和重要的部门之一。部门正面临管理和信息处理问题,那是因为奖学金申请者(学生)和奖学金提供者(政府和非政府组织)的增加特别
本论文基于Intel IXP系列的网络处理器进行MPLS实现技术的研究。在快速通道上,论文中分析了Intel IXP2400的移植框架的层次结构。在慢速通道上,研究了VxWorks的软件技术。同
根据经济建设和社会发展对实用型高技能人才的迫切需要,结合华南师范大学增城学院高级实用型人才培养模式的实践,通过分析高级实用型人才的能力培养目标,提出了构建以能力培
随着计算机技术和网络技术的迅速发展,Web已经发展成拥有几亿用户的巨大分布式信息空间,而且这个数字仍在快速的增加。因此,如何快速准确地从浩瀚的信息资源中寻找到所需的信