中文

推进可处理多视角推理的边界:一种用于 Standpoint EL+ 的演绎演算

人工智能 2023-05-12 v2

摘要

Standpoint EL 是广受欢迎的描述逻辑 EL 的多模态扩展,允许相对于不同立场或视角对领域知识进行集成表示。其可满足性问题近期被证明处于 PTime 内,这使其成为一个用于大规模知识集成的前景框架。在本文中,我们展示可进一步推进该形式体系的表达力,得到一种称为 Standpoint EL+ 的扩展逻辑,它允许公理否定、角色链公理、自环及其他特征,同时保持可处理性。这是通过设计一种可满足性检查演绎演算实现的,该演算同时应对了对实用算法的需求。我们通过给出其演绎规则的 Datalog 原型实现来展示我们演算的可行性。

关键词

引用

@article{arxiv.2304.14323,
  title  = {Pushing the Boundaries of Tractable Multiperspective Reasoning: A Deduction Calculus for Standpoint EL+},
  author = {Lucía Gómez Álvarez and Sebastian Rudolph and Hannes Strass},
  journal= {arXiv preprint arXiv:2304.14323},
  year   = {2023}
}