Research map / Learning theory and algorithms / Combinatorial and search optimization
Can You Tell the Difference? Contrastive Explanations for ABox Entailments
Patrick Koopmann, Yasir Mahmood, Axel-Cyrille Ngonga Ngomo, Balram Tiwari
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| minimize difference of contrastive explanations (local, subset) instead of other criteria | contrastive ABox explanations · complexity of computing CEs | computational complexity | Improved |
| require conflict-minimal explanations | contrastive ABox explanations · complexity and CE size | complexity / explanation size | Hurt |
| bound or disallow fresh individuals for conflict-minimality | conflict-minimal CEs · verification complexity in EL-bottom | complexity: EXPTIME-complete -> coNP-complete (EL-bottom) | Mixed |
| minimize difference globally by cardinality instead of locally by subset | difference-minimal CEs · verification complexity | complexity: polynomial -> coNP-complete (EL) | Hurt |
Closest papers by meaning
- Explaining Inconsistency-Tolerant Query Answering over Description Logic Knowledge Bases (AAAI 2016 · similarity 0.87)
- ABox Abduction via Forgetting in ALC (AAAI 2019 · similarity 0.86)
- Explanations for Inconsistency-Tolerant Query Answering under Existential Rules (AAAI 2020 · similarity 0.86)
- Preferred Explanations for Ontology-Mediated Queries under Existential Rules (AAAI 2021 · similarity 0.86)
- Towards More Faithful Natural Language Explanation Using Multi-Level Contrastive Learning in VQA (AAAI 2024 · similarity 0.83)
- BEE: Metric-Adapted Explanations via Baseline Exploration-Exploitation (AAAI 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
