Germane Conflicts: Desirable Properties for Localising Inconsistency
Glauber De Bona, Anthony Hunter
Abstract
Inconsistency is a common problem in knowledge, and so there is a need to analyse it. Inconsistency measures assess its severity, but there is a more basic question: "where is the inconsistency?". Typically, not all subsets of a knowledgebase are causing the inconsistency, and minimal inconsistent sets have been the standard way to localise the germane ones, even though there are shortcomings in some scenarios. Recently, ⋆-conflicts were proposed as a more suitable definition to localise inconsistency when considering a method to repair it. But in general there is no way to tell what is a sensible definition to capture the germane conflicts. This work provides a set of desirable properties to assess definitions for germane conflicts. Also, a new conflict definition, based on substitution, is presented and evaluated via the proposed properties, and the related computational complexity is analysed.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Related papers
- A Variable Occurrence-Centric Framework for Inconsistency HandlingYakoub SalhiAAAI 2025
- Properties of Inconsistency Measures for DatabasesEster Livshits, Rina Kochirgan, Segev Tsur, Ihab F. Ilyas et al.SIGMOD 2021 · 21 citations
- Explanations for Inconsistency-Tolerant Query Answering under Existential RulesThomas Lukasiewicz, Enrico Malizia, Cristian MolinaroAAAI 2020 · 21 citations
- Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent DatabasesYasir Mahmood, Markus Hecher, Axel-Cyrille Ngonga NgomoAAAI 2025 · 3 citations
- INFORMEDQX: Informed Conflict Detection for Over-Constrained ProblemsViet-Man Le, Alexander Felfernig, Thi Ngoc Trang Tran, Mathias UtaAAAI 2024 · 1 citation
