基于描述逻辑的大规模本体推理关键技术研究

来源 :天津大学 | 被引量 : 4次 | 上传用户:yuanreng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着语义Web的提出和语义技术的进一步发展,出现了越来越多的大规模本体。由于本体缺乏内在的结构,基于表算法的描述逻辑推理系统总是将本体视为单体对象来处理。在本体规模增大的情况下,推理系统的效率呈下降趋势。尽管出现了一些针对特定子语言的高效推理算法,但这些特定算法在处理强表达力本体时不能保证推理的完备性。另外,标准的描述逻辑系统把本体视为静态的数据对象。即使本体中出现极小的更改,推理系统也要重复整个本体的推理过程,导致不必要的重复计算,降低推理效率。因此,在保证推理完备性和可靠性的前提下,研究大规模本体的逻辑结构和演化特性,进一步优化推理算法,成为是目前亟待解决的一个主要问题。针对大规模本体推理中出现的问题,本文从三个方面进行创新性研究:(1)针对现有的本体模块化分解方法存在的不足,提出一种混合的本体模块化分解方法。把OWL 2 EL子本体表示为有向超图,根据有向图中的可达性和强联通性计算EL部分的模块化分解,然后利用局部性模块抽取方法将剩余公理添加到前面计算的结构中,得到整个本体的模块化分解。(2)根据本体的模块化结构,将本体分解为若干个相互独立的子本体,依据不同模块的语言特性把它们分配给相应的推理子系统,实现推理的按需分配,进一步优化推理服务。(3)研究演化的OWL2 QL本体的增量推理问题。根据OWL 2 QL本体的有向图可表示性,将OWL 2 QL本体的分类推理问题规约为有向图的传递闭包问题。并将演化的OWL 2 QL本体映射为动态有向图,从而将OWL 2 QL本体的增量分类推理问题转换为动态维护有向图的传递闭包问题。实证研究表明,本文提出的方法能够有效的解决大规模本体推理中存在的部分问题。首先,本文提出混合的本体模块化分解方法能够有效地对强表达力SROIQ本体进行分解,对于所有的测试本体,效率平均提高6.7倍。为大规模本体的模块化管理以及模块化推理提供了技术支持。其次,联合OWL 2推理器和OWL 2 EL推理器的模块化推理方法实现了更优化的推理任务划分,推理效率高于现有标准的表算法系统。最后,对于OWL 2 QL本体,利用有向图识别到的受影响路径总是小于通用增量推理方法中的受影响模块,从而最大化利用前面的计算结果,提高了增量推理的效率,本文提出的方法更适合于动态的OWL 2 QL本体。
其他文献
最常见的心律失常是房性早搏和室性早博,一般在正常人与各种心脏病均可发生早搏,房早起源于窦房结以外心房的任何部位。正常成人进行24小时动态心电监测,大约60%有房早发生,并且经
Through classifying modal verbs from the semantic aspect and the pragmatic aspect, this paper discusses difficulties that students may encounter in modal verb l
从论证遗产信托在中国存在广阔的发展空间出发 ,指出了现实中妨碍遗产信托发展的现行税制和法律不完善及缺失的问题。在立法层面上主张 ,在民事信托方面放开受托人的资格规定
目的:对比分析新生儿不同病原菌化脓性脑膜炎患者的临床预后。方法:选择2012年4月至2015年4月海南省农垦总医院收治的169例新生儿化脓性脑膜炎患儿,按照脑脊液的培养结果将患
高职高专同学的英语水平普遍不高,激发学生学习的兴趣是很重要的,因此要提高教学手段,应用不同的教学方法,通过自己的多年实践,笔者认为小组合作教学是比较适合高职高专的大
PRO是句法概念,零形回指是语篇概念。前者常出现在控制不定式、现在分词、动名词及无动词分句势控制;后者常出现在动词的主语、动词及介词的宾语和动词占据的句法位置,其所指
高职院校的教育教学更注重其应用性,帮助学生做好充分的就业准备。高职院校的英语教学本着以实用为主,加强学生的应用能力,积极改革教学模式,探索适合自身的英语教学模式,提
近年来,各大高校都在进行大学英语教学改革,如削减学分、压缩课程等。面对这一形式,大学英语教学改革迫在眉睫。本文拟将通过大学英语课文Slavery Gave Me Nothing To Lose进