Abduction framework for repairing incomplete εL ontologies: Complexity results and algorithms

22Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

In this paper we consider the problem of repairing missing is-A relations in ontologies. We formalize the problem as a generalized TBox abduction problem (GTAP). Based on this abduction framework, we present complexity results for the existence, relevance and necessity decision problems for the GTAP with and without some specific preference relations for ontologies that can be represented using a member of the εL family of description logics. Further, we present algorithms for finding solutions, a system as well as experiments.

Cite

CITATION STYLE

APA

Wei-Kleiner, F., Dragisic, Z., & Lambrix, P. (2014). Abduction framework for repairing incomplete εL ontologies: Complexity results and algorithms. In Proceedings of the National Conference on Artificial Intelligence (Vol. 2, pp. 1120–1127). AI Access Foundation. https://doi.org/10.1609/aaai.v28i1.8858

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free