Why This and Not That? A Logic-Based Framework for Contrastive Explanations
Tobias Geibinger, Reijo Jaakkola, Antti Kuusisto, Xinghan Liu, Miikka Vilander · Lecture notes in computer science · 2025
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
Lecture notes in computer science · Springer Science+Business Media · conference-paper · 2025
Abstract
We define several canonical problems related to contrastive explanations, each answering a question of the form “Why P but not Q?”. The problems compute causes for both P and Q, explicitly comparing their differences. We investigate the basic properties of our definitions in the setting of propositional logic. We show, inter alia, that our framework captures a cardinality-minimal version of existing contrastive explanations in the literature. Furthermore, we provide an extensive analysis of the computational complexities of the problems. We also implement the problems for CNF-formulas using answer set programming and present several examples demonstrating how they work in practice.
Open the resolved locator · 10.34726/11634
Metadata licence: OpenAlex metadata (CC0)