Rethinking Explanations: Formalizing Contrast in Description Logics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Mahmood, Yasir, Sharma, Arnab, Ngomo, Axel-Cyrille Ngonga, Tiwari, Balram
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918478092435456
author Mahmood, Yasir
Sharma, Arnab
Ngomo, Axel-Cyrille Ngonga
Tiwari, Balram
author_facet Mahmood, Yasir
Sharma, Arnab
Ngomo, Axel-Cyrille Ngonga
Tiwari, Balram
contents There has been a growing interest in explaining entailments over description logic (DL) knowledge bases. The existing explanation formalisms focus on justifications to explain true axioms, and abductive reasoning to explain missing axioms in a knowledge base. However, these formalisms only point out the reasoning steps behind a (missing) entailment and lack a user-centered approach as they do not consider an inquirer's needs, level of understanding, or prior knowledge. We propose contrastive explanations, aiming at answering "why an axiom P (fact) is true instead of another axiom Q (foil)" over description logic knowledge bases. The motivation arises from the observation that when a user discovers that P has occurred, they are often surprised because they anticipated the occurrence of another similar event Q. Furthermore, individual explanations for "why P" and "why not Q" are unsatisfactory since a user expects to see the difference between P and Q. In this work, we first present formal foundations of contrasting questions and then define contrastive explanations within description logics. To this end, facts include ABox assertions of the form C(x) for a concept C and individual x. Possible foils for such facts are assertions C(y) (contrasting against an individual y), or D(x) (contrasting against a concept D). Additionally, we explore the properties of contrastive explanations in the DL EL and ALC. We also provide an implementation of our definition and an experimental evaluation on KBs of varying sizes.
format Preprint
id arxiv_https___arxiv_org_abs_2605_01442
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Rethinking Explanations: Formalizing Contrast in Description Logics
Mahmood, Yasir
Sharma, Arnab
Ngomo, Axel-Cyrille Ngonga
Tiwari, Balram
Artificial Intelligence
Logic
There has been a growing interest in explaining entailments over description logic (DL) knowledge bases. The existing explanation formalisms focus on justifications to explain true axioms, and abductive reasoning to explain missing axioms in a knowledge base. However, these formalisms only point out the reasoning steps behind a (missing) entailment and lack a user-centered approach as they do not consider an inquirer's needs, level of understanding, or prior knowledge. We propose contrastive explanations, aiming at answering "why an axiom P (fact) is true instead of another axiom Q (foil)" over description logic knowledge bases. The motivation arises from the observation that when a user discovers that P has occurred, they are often surprised because they anticipated the occurrence of another similar event Q. Furthermore, individual explanations for "why P" and "why not Q" are unsatisfactory since a user expects to see the difference between P and Q. In this work, we first present formal foundations of contrasting questions and then define contrastive explanations within description logics. To this end, facts include ABox assertions of the form C(x) for a concept C and individual x. Possible foils for such facts are assertions C(y) (contrasting against an individual y), or D(x) (contrasting against a concept D). Additionally, we explore the properties of contrastive explanations in the DL EL and ALC. We also provide an implementation of our definition and an experimental evaluation on KBs of varying sizes.
title Rethinking Explanations: Formalizing Contrast in Description Logics
topic Artificial Intelligence
Logic
url https://arxiv.org/abs/2605.01442