基于DL-Lite的动态描述逻辑研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:hxs038
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展及其在人们生活中的普及,描述逻辑受到了国内外越来越多的关注与研究。描述逻辑是一类基于逻辑的知识表示方法,适合于刻画静态领域的知识,有较强的描述能力和可判定性特征,以及有高效的推理算法与推理工具作为支持。然而,仅仅靠描述逻辑不能刻画具有动作特征的问题。研究者提出了各种描述逻辑的各种动态扩展形式,构造出了各种动态描述逻辑。但是,目前所有动态描述逻辑的判定算法中,都限制其中描述逻辑部分的TBox不再包括一般概念包含公理(GCIs),因为一旦引入GCIs,就会导致算法不可判定。DL-Lite是被裁减用于捕获概念建模构造的一种轻量级的描述逻辑,推理复杂度低,易处理,是近年来被推荐作为Web本体语言的OWL2的一个易处理子部分,这些特征使得DL-Lite尤其适合作为大数据下的数据密集型应用的一种概念层。我们从上述两个动机出发,首先选择在DL-Lite上进行动态扩展构造出判定算法支持一般概念包含公理的动态描述逻辑;其次,需要为其提供有效的推理工具;最后,从应用的角度出发,对该逻辑工具进行扩展,研究其典型的应用实例。本文是基于上述思路进行研究工作的,工作主要如下:(1)针对目前动态描述逻辑的判断算法不支持一般概念包含公理的现状,首先,将描述逻辑DL-Lite、动态逻辑和动作理论结合,并限制涉及到角色的包含断言中不能出现否定,构建出了新的动态描述逻辑R prDDL-Lite;然后,给出了其语法与语义,以及为其设计了Tableau算法并介绍算法的整个过程;最后,对其可终止性、可靠性与完备性进行了分析与证明。(2)为了更好的应用于实际问题当中,需要对R prDDL-Lite公式的可满足性问题进行快速简便的判定。因此,在上述R prDDL-Lite的算法基础上开发出相对应的R prDDL-Lite(Tableau)推理机软件,介绍了软件的功能、设计与工具演示,让使用者更容易理解与使用。(3)语义Web下知识库是不断演化的,类比数据库,基于描述逻辑DL-Lite的知识库也同样面临着事务回滚和事务并发的问题,于是在R prDDL-Lite的基础上引入逆动作和并发动作,构建了支持逆动作和并发动作的动态描述逻辑R prCDDL-Lite,研究其在DL-Lite知识库动态演化中的应用。
其他文献
实时图像处理技术应用十分广泛,其应用的系统具有实时性、数据吞吐量大等特点,一方面其应用领域之广对处理系统的灵活性有较高的要求,另一方面在短时间内处理大量的数据对处
随着我国工农业生产的发展和人们生活水平的提高,作为国民经济的基础之一,电力行业取得了迅猛的发展,电力系统的送配电安全性和可靠性也越来越受到电力系统运行、管理和科研人员
随着多核处理器的发展,对并发程序的研究已成为程序设计的热点。然而,并发程序的交错执行存在不确定性,这导致了传统的测试、仿真、演绎推理技术很难发现程序中隐匿的错误和漏洞
随着软件系统的规模和复杂性的增加,软件体系结构的选择成为比数据结构和算法的选择更为重要的因素,三层客户/服务器体系结构为企业资源规划的整合提供了良好的框架,是建立企
随着移动通信快速发展和普及,由于其可漫游使用的特点,其欠费风险问题越来越突出,给运营商带来了大量欠费,形成呆帐,导致收入流失。从技术上解决欠费风险问题成为移动运营商
对等网(P2P,Peer-to-Peer)已经成为Internet中最重要的应用系统之一。然而,P2P系统具有的开放、匿名以及节点之间松耦合的关系等特性使得节点可以恣意散布非法内容,滥用网络
说话人识别属于生物识别的一种,是指从说话人的一段语音中提取出说话人的个性特征,通过对这些个性特征的分析和识别,从而达到对说话人进行辨认或确认的目的。它被认为是最自
文章主要分析和研究了基于防火墙设备的嵌入式Linux系统。根据防火墙应用对系统运行平台的特殊要求,对Linux体系结构进行了剖析,应用make命令和Makefile文件的时间戳原理,文章设
支持向量机(SVM)作为基于统计学习理论的一种机器学习方法,具有良好的分类性能。本文介绍了两种具有归纳偏置的布尔核函数,我们利用它们的线性组合构造出一种可被人类专家所
标号问题是图论领域很重要的研究课题之一,本文利用算法与分析中的回溯与分支限界的理论设计程序求解了几类图的标号问题,将计算机构造证明与数学证明相结合研究了两类标号问题