Axiom Pinpointing in Lightweight Description Logics via Horn-SAT Encoding and Conflict Analysis
Axiom Pinpointing in Lightweight Description Logics via Horn-SAT Encoding and Conflict Analysis
复制标题
通过 Horn-SAT 编码和冲突分析在轻量级描述逻辑中进行 Axiom 精确定位
DOI：
10.1007/978-3-642-02959-2_6
复制
发表时间：
2009
期刊：
影响因子：
4.4
通讯作者：
M. Vescovi
中科院分区：
文献类型：
--
作者：
R. Sebastiani;M. Vescovi
最近，生物医学本体论领域兴起了对基于易处理逻辑的语言的追求，这引起了人们对轻量级(即较少表达但易处理的)描述逻辑的大量关注，如$\mathcal{EL}$及其家族。在这种程度上，这些逻辑中的自动推理技术已经开发出来，不仅用于计算概念包含，而且还用于精确定位导致每次包含的公理集。本文在前人工作的基础上，提出并研究了一种简单而新颖的逻辑公理精确定位方法。其思想是将本体的分类编码成Horn命题公式，并从现代SAT求解器中利用布尔约束传播和冲突分析的能力来计算概念包含和执行公理精确定位。初步的经验评估证实了该方法的潜力。
The recent quest for tractable logic-based languages arising from the field of bio-medical ontologies has raised a lot of attention on lightweight (i.e. less expressive but tractable) description logics, like $\mathcal{EL}$ and its family. To this extent, automated reasoning techniques in these logics have been developed for computing not only concept subsumptions, but also to pinpoint the set of axioms causing each subsumption. In this paper we build on previous work from the literature and we propose and investigate a simple and novel approach for axiom pinpointing for the logic $\mathcal{EL^{+}}$. The idea is to encode the classification of an ontology into a Horn propositional formula, and to exploit the power of Boolean Constraint Propagation and Conflict Analysis from modern SAT solvers to compute concept subsumptions and to perform axiom pinpointing. A preliminary empirical evaluation confirms the potential of the approach.
描述逻辑推理中的个体重用
DOI：
--
发表时间：
2008
期刊：
--
影响因子：
--
作者：
B Motik
通讯作者：
B Motik
使用分析表和相关方法进行自动推理
DOI：
10.1007/978-3-642-40537-2_17
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Khodadadi M
通讯作者：
Khodadadi M