轻量级描述逻辑本体的公理定位研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:muhututu1216
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,轻量级描述逻辑语言逐渐吸引了专家学者们的注意,这种表达能力较弱但是复杂性低的语言更适合构建大型本体。随着本体规模的不断增大,在本体构建过程中不可避免会产生的各种逻辑冲突。这些冲突如果未被及时修正,会影响本体工程或知识工程的一系列下游应用。为了高效调试生成语义正确的大规模本体,通常使用公理定位方法探索本体中的缺陷并计算逻辑结果的隐藏理由。公理定位(Axiom pinpointing,AP)是描述逻辑本体中的一项重要的推理任务,它的目的是在本体中找到给定逻辑结论的理由,即最小公理集合(Minimal axiom set,Min A)。与传统公理定位方法相比,近年来提出的基于Horn编码的定位方法更为高效。它将本体的分类(classification)过程编码为命题逻辑Horn公式,即Horn定位公式,并通过计算Horn定位公式中的最小不可满足子集(minimal unsatisfiable subset,MUS)来获取给定描述逻辑逻辑结论的Min A。得益于SAT求解技术的快速发展,针对求解单一理由的Horn编码公理定位算法和实现工具已趋于完善和高效,但是对于枚举逻辑结论全部理由的研究有待进一步发展。面对轻量级描述逻辑本体中全部理由的枚举问题,本文具体工作如下:1)将最小不可满足核的枚举框架——种子收缩(seed-shrink)枚举框架应用于描述逻辑本体推理中,提出了基于种子收缩的本体理由枚举框架。该框架首先构造本体的Horn编码,迭代获取Horn定位公式的子公式作为种子,随后判定种子的可满足性,最终经过收缩不可满足的种子获得全部Min A。2)在种子收缩枚举框架下,改进本体理由枚举算法。通常情况下,种子收缩过程会优先枚举较大的种子,但计算成本较高。针对该问题,本文提出了两种优化策略:递归法和复制法。递归法在每次迭代中逐步缩小搜索空间的范围,从中可以获取较小的种子。在当前递归层次没有新种子时,回溯至上一层继续搜索。而复制法在迭代中使用已知Min A结果逐步扩展搜索空间的范围,并且运用归结原理从已知结果构造新的不可满足种子,代替了部分可满足性判定操作。以上的两种改进算法从不同的角度限制了获取种子的大小,减少了收缩种子的代价。经过实验对比,递归法和复制法都在一定程度上加速了枚举进程。另外,复制法构造不可满足种子的操作减少了种子可满足性判定的频率,使得复制法的优化效果更明显。3)除了将递归和复制策略用于优化本体理由的枚举,本文还针对Horn定位公式进行SAT求解器进行参数调优,进一步提升枚举过程的整体效率。具体来说:本文根据Horn公式编码的结构与特点修改了可满足判定算法中的重启策略、学习子句管理方法以及VSIDS分支启发式的衰减参数,使得新的求解器更适合于Horn定位公式种子的可满足性判定。实验结果表明,本文定制的Horn定位公式求解器普遍提高了种子可满足性判定效率,进一步加速了基于种子收缩枚举的本体理由枚举。本文使用生物医学本体Gene、Galen、NCI以及超大型本体Snomed-CT进行了实验。实验结果表明基于种子收缩的Min A枚举算法能够有效计算给定推论的全部理由,并且求解效率上优于算法EL2MUS、SATPin等算法。其中,使用了定制SAT求解器的复制法在所有算法中性能最优。
其他文献
以ZF20000/26/48放顶煤液压支架立柱控制回路为研究对象,通过AMESim软件搭建液压支架立柱控制回路仿真模型,研究了静载与动载2种工况下立柱的速度位移响应规律以及立柱底缸与中缸的压力响应规律,对比了静载与动载工况下的动态特性。结果表明:载荷发生突变是立柱回路产生冲击的主要因素,立柱底缸与中缸压力值与载荷大小呈正相关,冲击载荷是造成中缸爆缸的主要原因。这对支架稳定控制和立柱结构强度设计提供
期刊
近年来,互联网的飞速发展,致使网络上产生了大量的文本数据,而如何有效地利用这些数据中蕴含的知识成为了一个挑战。知识抽取可以将网络中来源不同的文本数据进行提取,形成结构化的数据存储在知识图谱中。知识图谱以图的形式,表现出客观世界中的实体以及其之间的关系,以便人们可以高效地利用。关系抽取作为知识抽取的子任务,可以抽取实体和实体的关系,提炼出文本中的三元组信息。远监督关系抽取的提出实现了关系抽取数据集的
学位
随着我国经济快速发展,大量能源消耗使得煤炭开采转向深部开采常态化。为保证深部煤炭资源开采安全高效需要有效控制巷道围岩的长期稳定性,其关键是明确围岩巷道岩体的蠕变破裂特性。开采煤炭产生的工程扰动是诱发岩体蠕变损伤破裂导致大规模岩体工程失稳和工程地质灾害的主要原因之一,深部开采产生的强扰动进一步提高了工程灾害频度和量级,究其原因是岩体在扰动状态下发生蠕变,岩体内部在扰动作用下迅速产生细微裂隙,裂隙快速
学位
抚顺西露天矿区边坡构造复杂,南帮顺倾边坡受弱层影响,在地震作用下易诱发滑坡灾害。为了研究南帮顺倾含弱层边坡在地震作用下的动力响应和易损性变化规律,采用理论分析和数值模拟相结合的方法对边坡动力响应和易损性进行研究,利用有限差分软件FLAC3D对边坡进行非线性时程分析,获得边坡不同位置和不同岩层的动力响应变化规律,改变动载幅值研究地震动强度对边坡动力响应的影响;采用Newmark滑块法计算顺倾层状边坡
学位
心外膜脂肪组织(epicardial adipose tissue, EAT)位于心肌和脏层心包之间,具有代谢、产热、独特的转录、分泌谱和可测量性等特点,与多种心血管相关疾病存在密切的关系,其可能是潜在的心血管疾病治疗靶点,近年来得到大量的研究。影像学是检测和评估EAT最主要的手段,其中心脏磁共振(cardiac magnetic resonance, CMR)成像具有高空间分辨率、无辐射、良好组
期刊
在大数据时代,想要从庞杂的数据集中获取到可用信息是极具挑战的一项任务,这导致数据挖掘领域成为科学家们关注的重点领域之一。对于数据发掘算法来说,获得可用数据集往往是算法的第一步,当数据集维度变高且存在大量冗余无用特征时,就会使得数据分析变得极其困难,后续的算法性能也会受到极大影响,所以进行数据预处理是十分必要的。特征选择是数据预处理中一个重要的方法,该方法在大量特征中选取相关和非冗余特征,且使处理后
学位
立柱千斤顶为液压支架的主要动力结构,起到升降和支撑液压支架的作用,由于液压支架检修维护不到位以及腐蚀介质的影响,其经常会出现设备失效故障。针对矿井液压支架立柱及千斤顶的故障原因进行详细剖析,并提出了相应的改善方法及故障解决措施,为提高液压支架整体工作性能提供参考。
期刊
我国煤矿随开采深度增加,深部煤岩界面更趋于破碎,形成软弱夹层,在高地应力和人工作业扰动下,极易发生超低摩擦效应,进而诱发冲击地压灾害。针对此类工程问题,探究超低摩擦效应孕育、触发、致灾全过程中煤岩界面软弱夹层从无到有,厚度从薄到厚,软弱夹层介质由以煤粒为主到煤砂粒共存等的演变过程,以煤岩界面上述性质变化为研究对象,考虑载荷时变下深部煤岩界面含和不含软弱夹层的实际工况,采用理论建模和试验研究相结合方
学位
含软弱夹层岩体是岩体工程中较为常见的一种层状复合岩体,这种岩体是由硬岩-软岩-硬岩等不同岩性岩石互层堆积而成。在工程建设及运营周期内,含软弱夹层岩体在自重及外界环境的长期作用下易在软岩附近发生局部或整体蠕变失稳破坏,并最终影响整个岩体的性能。软弱夹层的构造也是影响含弱层岩体力学性能的重要因素。对不同构造的含弱层岩体的力学特性及裂纹扩展演化规律进行研究具有深远的工程实际意义。论文选取砂岩和泥岩作为原
学位
随着新时代科学技术的飞速发展,网络上各种各样的数据信息越来越多,这使人们想要在有限时间内获取自己想要的数据变得越来越困难。为解决这种信息过载的问题,推荐系统的存在显得十分重要。但在某些情况下可能会出现个人信息、历史记录无法使用或用户兴趣多变即时性较强的情况,为应付这类问题,基于会话的推荐系统出现了。会话推荐系统的目的是在不访问用户的长期配置文件的情况下,仅根据用户目前正在访问进行的会话数据来预测用
学位