Extending Forgetting-Based Abduction Using Nominals

Del-Pinto, W. and Schmidt, R. A. (2019)

In A. Herzig and A. Popescu (eds), Proceedings of the 12th International Symposium on Frontiers of Combining Systems (FroCoS 2019). Lecture Notes in Artificial Intelligence, Vol. 11715, Springer, 185-202. BiBTeX, PDF, DOI link to Springer.

Abductive reasoning produces hypotheses to explain new observations with respect to some background knowledge. This paper focuses on ABox abduction in ontologies, where knowledge is expressed in description logics and both the observations and hypotheses are ground statements. The input is expressed in the description logic ALC and the observation can contain any set of ALC concept or role assertions. The proposed approach uses forgetting to produce hypotheses in the form of a disjunctive set of axioms, where each disjunct is an independent explanation for the observation and the overall hypothesis is semantically minimal, i.e., makes the least assumptions required. Previous work on forgetting-based abduction is combined with the semantic forgetting method of the system FAME. The hypotheses produced are expressed in an extension of ALC which uses nominals, role inverses and fixpoints: ALCOImu(toprole). This combination overcomes the inability of the existing forgetting-based approach to allow role assertions in observations and hypotheses, and enables the computation of other previously unreachable hypotheses. An experimental evaluation is performed using a prototype implementation of the method on a corpus of real world ontologies.


Renate A. Schmidt
Home | Publications | Tools | FM Group | School | Man Univ

Last modified: 23 Jul 22
Copyright © 2019 Renate A. Schmidt, School of Computer Science, Man Univ, schmidt@cs.man.ac.uk