模糊描述逻辑本体合取查询研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:DrunkenLion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了在语义Web中实现知识的可重用性和高度互用性,通常使用本体来表示领域知识。基于本体的知识表示和推理是语义Web的重要组成部分。描述逻辑(Description logics,简称DLs)是一种形式化表示知识的方法,是OWL DL等Web本体语言的理论基础。描述逻辑最显著的特征是其内置的推理机制。利用这一机制,可以由知识库中显式存储的知识推导出隐含的信息。描述逻辑的基本推理服务包括知识库可满足性检查、概念包含检查和实例检索等。为了表示语义Web应用中广泛存在的模糊和不精确信息,已有大量的研究工作致力于描述逻辑的模糊扩展,并设计出符合模糊描述逻辑特性的推理服务,开发出相应的推理算法和推理机系统。在数据密集型的应用中,描述逻辑知识库和本体的查询占据着重要的位置。实例检索等简单形式的查询表达能力相对较弱,无法有效地表达用户的查询意图。源于数据库领域的合取查询(conjunctive queries, CQs),近来被视为查询和访问描述逻辑知识库的一种理想形式,它提供了比实例检索表达能力更丰富的查询语言。通过对国内外在描述逻辑模糊扩展、(模糊)描述逻辑合取查询、(模糊)描述逻辑推理机和查询引擎实现等方面研究现状的分析,发现现有的模糊描述逻辑知识库合取查询研究存在以下问题:(1)对于轻量级模糊描述逻辑f-DL-Lite系列,现有文献通常只针对其中的某一种逻辑语言,而并未系统地讨论整个语言系列的推理和查询应答问题。(2)现有的查询蕴涵算法无法处理表达能力丰富且应用广泛的f-SH系列模糊描述逻辑的合取查询蕴涵及合取查询应答问题。(3)现有模糊描述逻辑推理机不支持表达能力丰富的模糊描述逻辑知识库的合取查询应答。(4)现有的讨论模糊描述逻辑合取查询应答问题的文献并未深入讨论算法的复杂性问题和算法优化问题。为此,本文深入研究了轻量级模糊描述逻辑f-DL-Lite系列的推理和查询应答问题,表达能力丰富的f-SH系列模糊描述逻辑知识库合取查询蕴涵问题,支持模糊描述逻辑合取查询的推理机原型系统的设计与实现,以及模糊OWL DL本体查询应答问题到模糊描述逻辑合取查询蕴涵问题的归结。具体研究内容包括以下几个方面:(1)系统研究了f-DL-Lite系列描述逻辑的合取查询应答问题。首先,给出该类逻辑的语法、语义以及知识库的形式化定义。然后,以f-DLR-LiteFn为例,给出f-DL-Lite系列描述逻辑知识库可满足性的判定算法。在此基础上,重点研究了f-DL-Lite系列知识库的合取查询应答问题,给出f-DLR-LiteF,知识库合取查询应答的具体步骤和算法,并进行了算法时间复杂性分析,讨论了该合取查询过程的一阶逻辑可归结性。(2)表达能力丰富的f-SH系列模糊描述逻辑合取查询蕴涵的研究。首先,给出了模糊布尔合取查询的语法、语义以及模糊合取查询蕴涵问题的定义。其次,分析了模糊合取查询蕴涵与单个模糊断言蕴涵的区别,以及判定模糊布尔合取查询蕴涵需要先行解决的问题。第三,给出了基于模糊表推演算法的合取查询蕴涵判定算法,证明了算法对于f-SHOIQ的真子逻辑的可靠性、完备性和可终止性,证明了算法对于f-SHOIQ是可靠的,并分析了导致算法不可终止的原因。最后,对于该问题的数据复杂度,证明了当查询中不存在传递角色时其严格的CONP上限。对于联合复杂度,证明了算法关于知识库和查询大小的C03NEXPTIME时间复杂度上限。(3)基于模糊描述逻辑f-SHOIQ及其子逻辑的知识库可满足性推理算法和f-SHOIQ及其真子逻辑的模糊查询蕴涵算法,设计并实现了首个支持表达能力丰富的模糊描述逻辑合取查询应答的推理机原型系统FReQ。首先,介绍了FReQ所提供的推理服务和查询应答服务。然后,详细描述了FReQ的框架结构及各组成部分的设计与实现,并着重阐述了FReQ推理机的特色和实现过程中所采用的优化技术。最后,比较了优化前后FReQ推理机的性能,并分析其原因。(4)模糊OWL本体合取查询应答问题研究。首先,构建模糊OWL本体与模糊描述逻辑知识库的对应关系。然后,构建模糊SPARQL查询与datalog形式布尔合取查询的对应关系。最后,利用上述对应关系,将模糊OWL本体的查询应答问题归结为相应的模糊描述逻辑知识库的查询蕴涵问题。
其他文献
目的实施预防保健,达到对儿童牙齿的保健目的。方法通过调查,对儿童龋病发病率及相关因素进行统计分析,制订对儿童有针对性的预防保健措施。结果确定了儿童龋病发病的相关因
[摘要] 随着经济全球化的不断发展以及市场经济的日益完善,近年来许多高校相继开设了商务英语专业,由于传统的英语院系开设的这种新兴专业时间短,经验尚且不足,缺乏相应的理论研究作为依托,因此在课程设置方面还存在不少问题。本文联系教学实际,介绍了专门用途英语的需求分析理论,阐述了需求分析理论对于商务英语专业课程设置的指导作用,探讨了基于需求分析理论的商务英语专业课程设置。  [关键词] 需求分析 商务英
财务管理工作是一项政策性、法规性和业务性很强的系统工作,在企业集团的经营管理活动中占有重要地位,企业集团所有的经营决策都以财务核算为依据,在经营决策实施过程中财务部门
工匠精神是指对产品精雕细琢、精益求精的理念,当前已经成为提升"中国制造"品质的重要精神支撑。它通过倡导提高和改善工艺,精益求精的追求产品质量,实现了绿色生产、集约生
水源是城市发展的重要资源之一,洛阳作为曹魏至北魏时期的重要都城,水源的开发利用与城市发展息息相关。千金堨与阳渠作为解决洛阳用水的重要水利工程,对洛阳发展起到关键性
[摘 要] 科研团队由于其适应科技发展的需要,符合高等学校科学研究的时代特点,因而越来越受到教育管理、科技部门和许多高等学校的重视。根据笔者在高校科研团队的工作经历,认为我国目前高校科研团队建设中存在:缺少清晰地科研目标,人员结构不合理、科研团队带头人不足,科研团队管理机制还需不断探索,科研团队文化建设滞后等问题,从而弱化了我国高校科研团队的竞争力,针对这些问题笔者提出了加强高校科研团队建设的思考
人类大脑的精巧结构赋予了人们感知各种物体和复杂形状的能力。在这一感知处理过程中,一个关键的早期步骤是判断视网膜上的图像中的某块区域属于哪个物体的哪个表面,并将这些
教案即教学方案,是教师进行教学的实施方案,是教学的一个重要环节,是教好课的重要保证。编写教案要力求规范与创新,认真贯彻基本编写原则,以达到更好的培训效果,提高教学质量。
气辅成型技术能够有效地改善产品力学性能、提高产品的质量,因此在注射成型生产中应用广泛,与之相应的气辅成型CAE技术也得到了快速发展。当前的气辅成型CAE技术中假定空气为不