Explaining Non-Entailment by Model Transformation for the Description Logic EL (Slides)

Publikation: Beitrag zu KonferenzenWissenschaftliche VortragsfolienBeigetragenBegutachtung

Abstract

Reasoning results computed by description logic systems can be hard to comprehend. When an ontology does not entail an expected subsumption relationship, generating an explanation of this non-entailment becomes necessary. In this paper, we use countermodels to explain non-entailments. More precisely, we devise relevant parts of canonical models of EL ontologies that serve as explanations and discuss the computational complexity of extracting these parts by means of model transformations. Furthermore, we provide an implementation of these transformations and evaluate it using real ontologies.

Details

OriginalspracheEnglisch
PublikationsstatusVeröffentlicht - 27 Okt. 2022
Peer-Review-StatusJa

Konferenz

Titel11th International Joint Conference on Knowledge Graphs
KurztitelIJCKG
Veranstaltungsnummer
Dauer27 - 28 Oktober 2022
BekanntheitsgradInternationale Veranstaltung
Ort
Stadt