EL中通过翻译为FOL的连接最小外展--技术报告
Connection-minimal Abduction in EL via Translation to FOL -- Technical Report
摘要:
描述逻辑中的溯因寻找知识库的扩展,使其包含一个观察。因此,它可以用来解释为什么观察不遵循,修复不完整的知识库,并为意外的观察提供可能的解释。我们在轻量级描述逻辑EL中考虑TBox溯因,其中观察是概念包含,而背景知识是TBox,即,一组概念包含。为了避免无用的答案,这类问题通常会对解决方案空间和/或最小化标准进行进一步的限制,以帮助从谷物中筛选出谷壳。我们认为,现有的极小概念是不够的,并介绍连接极小。这个标准遵循奥卡姆剃刀,拒绝使用与手头问题无关的概念包含的假设。我们展示了如何计算一类特殊的连接最小假设的声音和完整的方式。我们的技术是基于一阶逻辑的翻译,并构造基于素数蕴涵的假设。我们评估我们的方法从医学领域的本体论的原型实现。
英文摘要:
Abduction in description logics finds extensions of a knowledge base to make it entail an observation. As such, it can be used to explain why the observation does not follow, to repair incomplete knowledge bases, and to provide possible explanations for unexpected observations. We consider TBox abduction in the lightweight description logic EL, where the observation is a concept inclusion and the background knowledge is a TBox, i.e., a set of concept inclusions. To avoid useless answers, such problems usually come with further restrictions on the solution space and/or minimality criteria that help sort the chaff from the grain. We argue that existing minimality notions are insufficient, and introduce connection minimality. This criterion follows Occam's razor by rejecting hypotheses that use concept inclusions unrelated to the problem at hand. We show how to compute a special class of connection-minimal hypotheses in a sound and complete way. Our technique is based on a translation to first-order logic, and constructs hypotheses based on prime implicates. We evaluate a prototype implementation of our approach on ontologies from the medical domain.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。