基于图的DL-Lite本体调试和半自动修正

来源 :东南大学 | 被引量 : 0次 | 上传用户:matingf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,本体技术应用于越来越多的领域。然而,本体在演变及融合过程中,极易出现信息冲突的问题,进而导致本体不协调现象的发生,因此,本体调试和修正工作受到了本体领域相关研究者的广泛关注。现有的调试和修正算法主要存在以下几个方面的问题:实际调试过程中会多次调用推理机,同时占用大量的内存,这在处理海量数据时将变得十分困难,而修正时也会产生多类问题,比如丢失原始本体信息、修正结果超出了原始本体描述语言的表达能力等。针对上述问题,本文通过对DL-Lite本体特点的分析,给出了一种在本体和图之间进行转化的规则,并提出了一种基于图的本体调试算法和半自动修正算法。具体而言,本文主要包括以下三个研究内容:1、提出了一种将DL-Lite本体转化为有向图的构建规则,并给出了本体和图之间的等价性证明。在此基础上,本文提出了基于图的本体调试算法,具体包括基于图的寻找不可满足概念或者角色的算法、基于图的寻找最小不可满足子集(MUPS)的算法以及基于图的寻找最小不协调公理集合(MIPS)的算法。2、提出了一种基于图的本体半自动修正算法并给出了相关的理论基础。该算法能够将MIPS公理集合提供给用户进行选择,同时,在删除公理之后,将不会导致本体不协调的蕴含信息重新加入到修正后的本体中,从而尽可能地减少本体信息的丢失。3、基于上述算法,本文实现了一个本体调试和修正系统GODRS,并与其它相关的算法进行了对比实验来验证上述算法的效率和有效性。实验结果表明基于图的调试算法在计算效率和可伸缩性方面都要优于目前常见的几种算法,而基于图的修正算法在尽可能的减少原始本体信息丢失的同时,修正效率也要优于其它算法。
其他文献
语义解析是指将自然语言句子转化成计算机能推理的逻辑表达式。近年来,英文语义解析方面的工作硕果累累,有很多语义解析方法被相继提出。其中,基于机器翻译的语义解析方法已
容忍入侵是第三代网络安全技术“生存技术”的核心,与传统的防火墙和入侵检测技术不同,容忍入侵关注的是入侵造成的影响,而非入侵的原因。本文针对目前面向通用服务的容忍入侵系
工作流技术是实现业务过程自动化的关键技术,这些年来逐渐成为研究热点。现有的工作流产品大多庞大复杂、使用困难,而且架构封闭,自成体系,很难与业务应用无缝集成,不适用于
数字水印技术为在网络环境中传播的数字作品的版权保护提供了一种解决方案。在数字水印技术中,如何提高水印鲁棒性是研究的重点与难点。文中介绍了数字水印技术的背景、研究
在计算机技术发展过程中,仿真一直是一个重要的研究领域。指令集仿真器(ISS:Instruction Set Simulator)是在指令集体系结构的层次上对目标机进行模拟,ISS不仅有助于验证处理
随着万维网的飞速发展,XML的应用范围不断扩大,支持XML的数据库成为众人瞩目的焦点。关系型数据库不能很好地支持XML。关系型数据库将XML转换成二维表的形式存储,但XML与二维表
作为一个多学科交叉的领域,计算机视觉的理论研究和实际应用都取得了飞速的发展。尤其是近年来,图像科学的发展和计算机信息处理能力的增强,为计算机视觉的研究和应用提供了良好
目前,由于优盘的携带方便,传输速度快,连接灵活等优点,优盘已经成为一种倍受广大消费者青睐的数据存储设备。但是,普通优盘的数据是以明文形式进行存取的,缺乏必要的安全措施
本文在深入分析普适计算的特点以及普适计算的安全需求的基础上,结合目前针对网络资源的访问控制的热门技术——XACML技术,提出了一个基于XACML技术的普适计算下的访问控制模型
移动通信技术飞速发展,移动增值业务的出现不仅给移动运营商带来巨额经济利益,而且也在原来移动语音业务的基础上,丰富了移动网络的业务模式,同时也成为移动网络新的经济增长