DL-Lite本体的不一致处理方法研究

来源 :北京交通大学 | 被引量 : 8次 | 上传用户:fsswczc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当前Web上信息量的不断增长,人们迫切要求Web上的内容是计算机可以理解的,并可以由计算机自动来做有意义的处理。1998年,Web的创始人TimBurners-Lee首次提出了“语义Web" (Semantic Web).语义Web是当前万维网的一个扩充,网页上的内容不仅仅是通过自然语言来描述,而且增加了一种计算机可以理解的语义,从而使计算机也可以参与进来,帮助人们获取有用的资源。由于语义Web要实现的是信息在知识上的共享和语义上的互操作性,从而便于机器处理和交互,所以语义Web中的信息应采用共享的词汇描述,并赋予严格的语义。本体作为共享概念模型的明确的规范说明,可以描述某个领域甚至更广范围内的概念以及概念之间的关系,使得这些概念和关系在共享的范围内具有大家共同认可的、明确的、唯一的定义,是人机之间以及机器之间进行交流的知识基础。本体在语义Web中扮演着重要的角色,所以创建、管理和维护一个高质量的本体是非常重要的。然而,在现实生活中,本体的构建过程有可能是分布性的、多作者的或者是由不同的数据源得来的,容易导致前后出现不一致的情况。而且本体的扩展、重用或合并也有可能导致本体不一致。当一个本体知识库出现不一致时,在经典逻辑的语义下,本体知识库可以平凡地演绎出任何结论,这意味着针对这样的本体知识库的推理是毫无意义的,因此,如何处理本体的不一致是语义Web中的重要问题。目前存在的方法一般都是基于强表达能力的描述逻辑(Expressive Description Logic),不适用具有大规模现实数据的本体,因为这些描述逻辑本体推理时最差情况下复杂度是指数级的。作为一种易处理描述逻辑(Tractable Description Logic), DL-Lite可以保证在大型数据上仍然具有多项式级时间的推理。本文基于易处理描述逻辑DL-Lite讨论了语义Web上不一致本体的处理,分别在诊断不一致本体、超一致查询问答及度量不一致性三个方面提出了解决方法,具体贡献如下:(1)诊断不一致本体通过分析DL-Lite本体中不可满足概念或角色所具有的特点,提出了一种有效地计算DL-Lite本体中不可满足概念或角色的所有最小不可满足保持子集(MUPS)的算法,并将此算法与当前最有代表性的算法进行了比较,实验表明所提出的算法对于DL-Lite本体来说是有效的,优于其它的算法。(2)超一致查询问答提出了对不一致的DL-Lite本体进行超一致合取查询问答,将经典语义下查询问答框架扩充到多值语义下,并给出了对DL-Lite本体进行一致合取查询问答的算法,证明此算法的复杂度是基于ABox大小LOGSPACE的。(3)度量本体不一致度提出了一个度量DL-Lite本体不一致的方法。对于一个DL-Lite本体,我们证明了在三值语义下可以直接基于TBox的否定包含闭包集、ABox及本体中的所有个体常量来度量不一致。给出了一个计算DL-Lite本体的不一致度的精确算法,证明了此算法的复杂度是基于本体的大小多项式级的。不同于其它文献中用一个序列值来度量知识库不一致,我们仅用一个直观的、更易理解的值来度量DL-Lite本体的不一致。(4)度量原子断言不一致度本体的不一致度是度量整个知识库中所具有的可能的矛盾,并不能反映出本体中每个公理断言的不一致性。为了找出导致本体不一致的根源,提出了对DL-Lite本体中原子断言进行不一致度量,并给出原子断言不一致度的定义。一个原子断言的不一致度越高,说明它最有可能导致本体不一致。同时我们给出了度量DL-Lite本体中原子断言的不一致度算法,并证明此算法可以在多项式级时间内完成。
其他文献
社会治理创新离不开治理工具的创新。便民服务热线依托自身特有功能在促进社会治理创新的现代化建设中发挥着重要作用,在分析12345便民服务热线参与社会治理创新必要性的基础
档案工作者追求良好的职业道德,是构建社会主义和谐社会,落实科学发展观的必然要求,且是服务好政府工作大局、服务好经济建设、服务好人民群众的前提和基础,本文通过职业道德的特
现代社会,档案文化价值被不断重视和发掘,对于传承和发展人类文明,丰富人类文化资源意义重大。档案文化价值主要体现以下五个方面:证据价值、沟通价值、经济价值、媒体价值和学术
创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力。高等学校是深度开发人力资源的主要阵地,是实现创新驱动发展的关键因素,高等学校的教育教学是培养创新型人才的主要途
捅要:由于烹饪专业有其本身的特殊性,根据目前教改工作完善的具体化和技术人才培养的多元化,一体化教学是职教工作的必经之路,特别是烹饪专业更具代表性。它是推进烹饪事业蓬勃发
问题回答是文本检索和自然语言处理领域中非常热门的一个研究方向。问题回答系统输入的是基于自然语言的问题,返回的是精确答案以及支持该答案的文档。答案排序是问题回答中
本文基于对工业固体废物对生态造成的危害进行分析,并就如何加强工业固体废物处理及利用提出几点看法,以期促进生态环境改善。
本文的主要研究内容是探索式查询中的若干关键技术。探索式查询主要通过交互策略来获得用户输入查询的语用信息。在本文中,主要用到用户选取的导引关键词、用户对检索结果进
XML标准和面向服务的计算模式(Service-Oriented Computing,SOC)大大降低了跨域协同(Cross Organizational Cooperation,COC)系统的实现难度和实施成本,使多主体协同系统(Mul