Signature-Based Abduction for Expressive Description Logics

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Patrick Koopmann - , Chair of Automata Theory (Author)
  • Warren Del-Pinto - , University of Manchester (Author)
  • Renate Schmidt - , University of Manchester (Author)
  • Sophie Tourret - , Max Planck Institute for Informatics (Author)

Abstract

Signature-based abduction aims at building hypotheses over a specified set of names, the signature, that explain an observation relative to some background knowledge. This type of abduction is useful for tasks such as diagnosis, where the vocabulary used for observed symptoms differs from the vocabulary expected to explain those symptoms. We present the first complete method solving signature-based abduction for observations expressed in the expressive description logic ALC, which can include TBox and ABox axioms. The method is guaranteed to compute a finite and complete set of hypotheses, and is evaluated on a set of realistic knowledge bases.

Details

Original languageEnglish
Title of host publicationProceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning
PublisherIJCAI Organization
Pages592–602
Publication statusPublished - 2020
Peer-reviewedYes