Germane Conflicts: Desirable Properties for Localising Inconsistency
Glauber De Bona, Anthony Hunter
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- A Variable Occurrence-Centric Framework for Inconsistency HandlingYakoub SalhiAAAI 2025
- Properties of Inconsistency Measures for DatabasesEster Livshits, Rina Kochirgan, Segev Tsur, Ihab F. Ilyas 等SIGMOD 2021 · 被引用 21 次
- Explanations for Inconsistency-Tolerant Query Answering under Existential RulesThomas Lukasiewicz, Enrico Malizia, Cristian MolinaroAAAI 2020 · 被引用 21 次
- Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent DatabasesYasir Mahmood, Markus Hecher, Axel-Cyrille Ngonga NgomoAAAI 2025 · 被引用 3 次
- INFORMEDQX: Informed Conflict Detection for Over-Constrained ProblemsViet-Man Le, Alexander Felfernig, Thi Ngoc Trang Tran, Mathias UtaAAAI 2024 · 被引用 1 次
