在保持计算效率的前提下,提出一种可处理否定知识的新描述逻辑。
A New Tractable Description Logic under Categorical Semantics
- 基于范畴语义构建弱化否定的逻辑扩展
- 保留可判定性,表达能力超越带底概念的EL
- 适合需要高效推理的生物医学本体应用
生物医学本体中大量使用包含否定知识的概念或关系名称,如lacks_part、absence_of。现有表示方式仅用标签而无法让推理机将lacks_part理解为has_part的否定。已知在可处理的描述逻辑EL(支持合取、存在限制和概念包含)中加入否定会导致不可判定,因为会隐含析取和全称限制,与其它构造器产生复杂交互。本文提出一种新扩展:在保持可处理性的前提下,引入弱化的否定来表示否定知识。为此,我们为SH逻辑(包含析取、否定、全称限制、角色包含及传递角色)的所有逻辑构造器建立了范畴语义,该语义通过一组范畴性质描述逻辑构造器,不依赖集合成员关系。为恢复可处理性,我们识别出导致计算困难的独立范畴性质,并将其从语义中移除。结果表明,该弱化后的逻辑比带底概念、传递角色和角色包含的EL更具表达力。
原文摘要 · Abstract (English)
Biomedical ontologies contain numerous concept or role names involving negative knowledge such as lacks_part, absence_of. Such a representation with labels rather than logical constructors would not allow a reasoner to interpret lacks_part as a kind of negation of has_part. It is known that adding negation to the tractable Description Logic (DL) EL allowing for conjunction, existential restriction and concept inclusion makes it intractable since the obtained logic includes implicitly disjunction and universal restriction which interact with other constructors. In this paper, we propose a new extension of EL with a weakened negation allowing to represent negative knowledge while retaining tractability. To this end, we introduce categorical semantics of all logical constructors of the DL SH including EL with disjunction, negation, universal restriction, role inclusion and transitive roles. The categorical semantics of a logical constructor is usually described as a set of categorical properties referring to several objects without using set membership. To restore tractability, we have to weaken semantics of disjunction and universal restriction by identifying \emph{independent} categorical properties that are responsible for intractability, and dropping them from the set of categorical properties. We show that the logic resulting from weakening semantics is more expressive than EL with the bottom concept, transitive roles and role inclusion.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。