普力

使用解析枚举理由。如果一个结论来自于一组公理,那么它的证明就是蕴涵成立的公理的最小子集。一个蕴涵可以有几个理由。这种证明通常用于调试描述逻辑本体中不正确的蕴涵。最近有许多基于SAT的方法被提出,它们可以在轻量级本体论语言(如EL)中枚举所有的推理。这些方法的工作原理是在命题Horn逻辑中对EL推理进行编码,并使用SAT解算器找到与证明相对应的最小模型。在这篇文章中,我们提出一个新的正当理由列举程序,它使用有应答字面值的分辨率而不是SAT解算器。与基于SAT的方法相比,我们的过程可以以任何扩展集合包含关系的用户定义顺序来枚举对正。这个过程很容易实现,和解析一样,可以用排序和选择策略来参数化。我们已经在一个新的基于Java的Proof-Utility库PULi中实现了这个过程,并在流行的EL本体论基础上对我们的过程和基于SAT的工具进行了实证比较(几种策略)。实验表明,与那些高度优化的工具相比,我们的程序提供了一个可比的、通常更好的性能。例如,使用其中一种策略,我们第一次能够计算出一个最大的常用医学本体Snomed-CT中所有包含的概念的合理性。

zbMATH中的参考文献,第1条标准)

显示结果1/1。
按年份排序(引用)

  1. Kazakov,Yevgeny;Skočovský,Peter:使用决议列举理由(2018)