Ontology Approximation in Horn Description Logics

Ontology Approximation in Horn Description Logics

Anneke Bötcher, Carsten Lutz, Frank Wolter

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 1574-1580. https://doi.org/10.24963/ijcai.2019/218

We study the approximation of a description logic (DL) ontology in a less expressive DL, focusing on the case of Horn DLs. It is common to construct such approximations in an ad hoc way in practice and the resulting incompleteness is typically neither analyzed nor understood. In this paper, we show how to construct complete approximations. These are typically infinite or of excessive size and thus cannot be used directly in applications, but our results provide an important theoretical foundation that enables informed decisions when constructing incomplete approximations in practice.
Keywords:
Knowledge Representation and Reasoning: Description Logics and Ontologies
Knowledge Representation and Reasoning: Knowledge Representation Languages