基于冲突序列的不协调本体调试与修复

来源 :吉林大学 | 被引量 : 3次 | 上传用户:yanguangkai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在语义Web中,本体作为形式化的知识表示,能够完成语义层次上万维网信息的共享和交换,是实现语义网的关键目标即“机器可理解”的重要基础。然而,在本体的构建、更新、演化、合并等过程中,不协调的现象经常发生,从而使得针对该本体的推理、查询、重用等服务失效。解决这些问题的主要办法是本体调试和修复,研究目标是定位导致本体不协调的原因,获取与之相关的极小不可满足子本体,并提供一套有效的修复策略,交由领域专家进行修复。因此本体调试和修复对于本体正确性的保证和本体质量的维护起着基础性的关键作用,具有重要的理论研究意义和实际应用价值。本文致力于解决本体调试和修复的关键技术问题,实现对不协调原因的准确而快速的定位并提供有效的修复方案。为此,本文提出了基于冲突序列的优化策略,将其应用于本体的白盒法与黑盒法调试、动态环境下的本体调试以及本体修复三个方面,具体研究内容如下:(1)基于Tableau扩展规则的白盒法和基于“扩张-收缩”策略的黑盒法是不协调本体的两种主要调试方法。白盒法调试的思想是构建以不可满足概念为根的Tableau树型结构,由于每个析取规则都会生成一棵新的Tableau子树,这将导致白盒法存在大量冗余的扩展公理。黑盒法在扩张候选子本体的过程中很容易选出与不可满足无关的大量冗余公理,这会造成大量的时间开销,甚至无法求解。针对此问题,本文提出了基于冲突序列的优化方法,该方法能够从本体中抽取出与不可满足概念有关的冲突集。核心思想是构造与基本冲突模式相关联的冲突序列,基于该序列获得冲突集,并将黑盒法与白盒法调试限制在该冲突集上进行从而提高调试效率。对比实验表明,基于冲突序列的优化策略取得了较好的调试效果,特别是针对规模很大与不可满足概念很多的本体,效果更加显著。(2)鉴于实际应用领域的很多本体都是动态变化的,对本体的每一次动态修改,都可能出现新的不协调情况,此时需要重新对该本体进行调试。对此,本文提出了基于冲突序列的动态本体调试方法,该方法首先为不协调本体构造其对应的冲突序列,在每一次动态调试过程中,都将前一次调试的冲突序列作为启发式信息指导后续的调试过程,从而有效缩减本体调试的问题空间。实验结果表明,所提出的动态冲突序列的启发式优化策略能够较大地提高动态环境下的本体调试性能。(3)在本体修复方面,本文借助于冲突序列的优良结构获得不可满足概念依赖路径,再从该依赖路径上获取根不可满足概念的修复集。与该策略对应的一套算法包括:基于冲突序列方法获取待修复的公理集的冲突路径;从冲突路径中筛选出根依赖路径从而确定根不可满足概念;对根不可满足概念对应的公理进行分割。实验结果显示,基于冲突序列的修复策略能够以较高的效率获取精确的修复集,并且能够避免本体信息内容的损失。
其他文献
在数学、物理学、天文学、生物学、空间科学、环境科学、气象科学等领域,人们遇到了大量的非线性问题.这些问题有许多都可以用非线性发展方程(组)来表示.自上个世纪八十年代以来,随着许多高阶非线性微分方程模型的提出,越来越多的数学工作者开始把目光投向高阶非线性发展方程的研究并取得了令人瞩目的进展.高阶非线性发展方程理论研究中一个重要的问题是:如果可以证明方程整体解的存在唯一性,那么当时间趋于无穷大时该整体
整数值时间序列数据在日常生活中应用广泛.这类数据的取值都是非负整数,不仅具有相依关系,通常还会呈现异方差性、非对称性等特点.因此,较传统的连续取值的时间序列,研究起来更加复杂.基于稀疏算子所建立的整数值时间序列模型,虽然在一些情况下可以对数据的背景做出合理的解释,但无法对数据的异方差性进行建模.经典的Poisson线性自回归模型,成功的解决了对数据的异方差性建模的问题.但这类模型却不能描述数据的非
最近十几年来,越来越多的数学工作者开始关注具有变指数的偏微分方程,部分工作可参见专著[44]以及其中的文献.究其主要原因是这类问题在物理学中的重要应用.带有变指数的偏微分方程模型主要来源于电流变流体(electro-rheological fluids) [99];它为某些带有粘性的电流变流体的电力学性质提供了更好的数学解释.这种模型主要描述了向导体施加外界电场时,导体能够承受电流剧烈改变的电力学
激光与物质相互作用是原子分子光物理研究领域的前沿课题之一。随着现代科学技术的发展,超快强激光与原子分子相互作用中观测到了许多新奇的物理现象,如:非序列双电离和多电离、高阶阈上电离、高次谐波产生以及解离和库仑爆炸等。其中,电离是原子分子在强激光作用下的最基础和重要的环节,对强场电离过程的深入研究,不仅有助于深入理解和揭示原子分子与强激光场相互作用过程中的新物理机制和规律,而且对诸如分子轨道重构成像,
随着人类的文明迈入21世纪,传统的信息技术已经不能够满足人们日益增长的需要。伴随着量子效应的出现,人们逐渐意识到量子信息领域的发展将左右着人类文明的进步。而量子信息领域的发展始终离不开量子操控技术的进步,同时对量子存储认识的加深也促进了量子信息领域的完善。量子信息网络的构建是人类进入量子信息时代的前提,而如何实现光子的有效操控和存储则是构建量子信息网络的基础。由于固体介质自身的诸多优良特性,使得其
上次针对智能化战争的九大领域作战样式,我们向吴明曦研究员请教了有关无人化作战的一些特点。这次我们继续了解一下有关多域与跨域作战、认知对抗、赛博空间作战、城市作战和灰色战争等内容,都是怎么回事。多域跨域、认知对抗、赛博空间记:多域与跨域作战,这里的"域",不仅仅是陆海空天等地理域吧?吴:是的。陆、海、空、天是物理域,或者叫地理域。智能化战争的多域和跨域作战,还包括信息域、认知域、社会域、生物域
期刊
背景和目的:INK4基因位点的反义非编码RNA(ANRIL)是一种长链非编码RNA,最初是在患有家族性黑色素瘤的病人身上发现的。在那之后,越来越多的证据已经确定了ANRIL对癌症的发生和发展有影响。ANRIL编码于染色体9p21区域,并已被证明可以调节其相邻的、依赖于细胞的激酶抑制剂(CDKN)2a/2b,通过表观遗传机制来充当肿瘤抑制因子。最近,一项研究表明,CDKN2B突变可能是家族性RCC的
随着越来越严格的油耗和排放法规,多种先进燃烧方式和替代燃料被应用来实现高效、清洁燃烧。传统燃料设计过程从现有的代用燃料出发,研究其燃烧/排放性能,最后评价该燃料是否适合某种燃烧模式并分析其优缺点。然而,对于每一种新型燃料都执行上述流程非常耗费时间,而且对燃料设计过程难以得到系统提高。本文提出了一种目标导向燃料设计方法,该方法以燃烧/排放要求作为设计准则,筛选合适的候选燃料并将该燃料分子作为燃料合成
恶性肿瘤是现代威胁人类生命与健康的主要疾病之一,加强恶性肿瘤的防治研究已成为当今世界的全球性卫生战略问题。传统的恶性肿瘤治疗方法有手术、放疗、化疗等,而近几年肿瘤的免疫治疗成为越来越多的专家学者研究的主要方向,它区别于传统治疗方法,具有很好的应用前景。树突状细胞(Dendritic cells,DCs)是人类机体主要的抗原提呈细胞(Antigen-presenting cells,APCs),在诱
肺炎是儿童和老人的常见病、多发病,占儿童门诊和住院病人第一位。肺炎的死亡率很高,是发展中国家儿童死亡病例中致死性最高的疾病。细菌性肺炎在肺炎中的比例很高,肺炎链球菌和金黄色葡萄球菌是细菌性肺炎的第一和第二大病原菌。肺炎链球菌可以引起一系列高发病率和致死率的传染性疾病。全世界范围内,每年有大约160万人死于肺炎链球菌感染引发的疾病,其中大约120万是婴幼儿。金黄色葡萄球菌广泛存在于自然界中,除了肺炎