εL~+本体中构造性的理由抽取方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:newAya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
εL~+是描述当前流行的大规模医学本体的一种轻量级描述逻辑语言,它的广泛使用引起了研究者对该语言下推理问题的研究兴趣。本文致力于解决描述逻辑εL~+中理由的抽取,实现对公理的快速定位,从而找到蕴含目标公理的最小公理集。黑盒法是抽取理由的主要方法,通常需要进行多次蕴含测试,因为其核心思想是将本体缩减为蕴含目标公理的理由,所以可以认为是破坏性的抽取过程。在这种情况下,本文提出一种检测本体中关键公理的构造方法,而不是通过传统的从本体中删除无关公理的破坏性方法。具体研究内容如下:(1)本文分析了叶提出的理由抽取算法,并指出该方法实际是一种构造性的抽取方法。此外,我们分析了算法的复杂度,令m表示本体中的公理数,k表示理由中的公理数,假设向一个空本体集中添加公理要添加m次才能确认蕴含目标公理,再将得到的关键公理添加到理由中,最多添加k次,那么需要对本体推理机进行O(m~*k)次调用。(2)我们在基础的构造性理由抽取框架下,开发了一种轻量级大规模本体下的构造性理由抽取算法。该算法以理由抽取问题转化为对命题公式的极小不可满足子公式(MUS)的提取问题为基础工作,提出以下优化策略:(i)首先是子句集求精和冗余去除技术。子句集求精等效于对大型命题公式的MUS抽取的预处理技术,以减少对SAT求解器的调用。而冗余去除技术能与子句集求精共同使用但不是立即的,而是需要一个简单测试,以决定何时将不可满足的超集用作下次循环中作为有效的CNF公式。(ii)其次是模型轮转技术。模型轮转可以通过对模型赋值中的变量迭代取反的方法,不断检测出命题公式中的关键子句,以构造MUS。从而减少SAT求解器的调用,加速对MUS的抽取。实验证明,构造性的理由抽取方法通过检测关键公理,可以避免检测无关公理,在效率和性能方面都优于传统黑盒法。而且在轻量级大规模本体下,构造性的理由抽取方法通过模型轮转的策略进一步减少了检测次数。
其他文献
随着我国人民生活水平的提高,海参制品的需求量逐年增长,我国已成为世界海参产量和销售量最大的国家。海参加工工艺复杂,加工的机械化率低,目前仍以人工生产的方式为主。随着海参需求量的大幅增加,人工加工效率低的问题逐渐突出,开展适合于海参加工工艺的机械化设备来替代人工,成为海参加工行业的急切需求。海参清洗的目的是确保海参制品的卫生质量,获得良好表观品质和口感。海参原料表面附着污渍、细小泥质颗粒,表皮色泽且
无线自组织网络没有基础设施,可快速部署,节点可自由移动。但由于节点移动性,会导致链路断裂进而造成路径中断。因此对链路态势的感知是链路和路径稳定性提升的基础。很多研究集中在基于硬件的无线电信号变化数据,和基于软件的数据分组收发统计信息两方面。但由于网络环境复杂,使用解析法建立严密而复杂的数学模型并不容易。本文从局部拓扑角度出发,通过人工神经网络等数学工具对链路态势有关的参数进行收集、分析。分别对链路
鄂尔多斯盆地苏里格气田西部气井普遍产水,严重制约了气井产能的发挥,是气藏有效开发的突出矛盾。针对该问题,本文选取苏西典型区块(S区)盒8段储层作为研究对象,立足于宏观基础
溶剂在氧化还原反应中起至关重要的作用。大量研究表明,溶剂对催化活性和产物分布有显著影响。合适的溶剂可以有效地降低反应的吉布斯自由能,还可以提升反应速率。同时,研究
混流泵兼具流量大与扬程高的优点,广泛应用于南水北调工程、农业灌溉、喷水推进、水下鱼雷发射等领域。随着混流泵应用领域的拓展,其瞬态性能已经受到人们的广泛关注,特别是
随着现代工业的发展,机械臂得到了越来越广泛的应用,对机械臂运行过程的精度要求也越来越高。在实际运行中,机械臂系统的模型中往往会存在某些未知的非线性项,同时机械臂的输入和输出也可能会受到一定约束,这给控制算法的设计增加了难度。为了提高控制算法的实用性,应该将机械臂关节处的执行电机考虑进模型中,并使用电压作为驱动信号。因此,对输入及输出受约束的电驱动机械臂系统设计高精度的控制算法成为了当前的热门研究方
改革开放以来,中国在控制政府规模方面做出了许多努力。十九大报告中也提到,要转变政府职能,深化简政放权。当政府规模超过一定范围,继续扩张就会伴随着一些不平衡、不协调、不可持续的矛盾和问题。只有保证政府规模适度,才能提升政府办事效率,增强服务效能,提高公众利益。根据我国现有的税收体制,资源丰富的地区,地方政府的可支配税收收入较多,地方政府不需要向上级政府公开财政信息以获得财政拨款,也缺少主动向社会公众
随着互联网的发展和信息技术的广泛应用,我们的学习、工作和生活世界都发生着巨大的变化。比特如洪流一般,不停地穿梭于各个设备之间,满足着人们对信息的需求。我们所处的信息环境也变得纷繁而复杂。大量的信息从邮箱、软件、学术网站等处喷涌而出,像是用消火栓去喝水一样多到让人喘不过气。当人们的信息处理能力已经追不上信息处理需求的时候,信息过载现象就产生了。这无疑为信息使用者的信息处理能力带来了巨大的挑战。当代大
氢能是最有希望替代化石能源的新型清洁能源,目前氢能的主要来源为光催化或者电催化分解水制氢。水的分解包含析氢反应(Hydrogen Evolution Reaction,HER)和析氧反应(Oxygen Evo
随着汽车逐渐成为工作、生活、娱乐的一部分,人们对乘坐舒适性的关注越来越高。由于车身结构面板众多且是车内乘坐舒适性的重要影响因素,而面板声学贡献量分析(Panel Acousti