De Bona, Glauber;
Hunter, Anthony;
(2025)
Germane Conflicts: Desirable Properties for Localising Inconsistency.
In: Walsh, Toby and Shah, Julie and Kolter, Zico, (eds.)
Proceedings of the 39th Annual AAAI Conference on Artificial Intelligence.
(pp. pp. 14840-14847).
AAAI Press: Washington, DC, USA.
Preview |
Text
GermaneConflicts.pdf - Accepted Version Download (243kB) | Preview |
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.
| Type: | Proceedings paper |
|---|---|
| Title: | Germane Conflicts: Desirable Properties for Localising Inconsistency |
| Event: | 39th AAAI Conference on Artificial Intelligence |
| Location: | Philadelphia, PA, USA |
| Dates: | 27 Feb 2025 - 2 Mar 2025 |
| ISBN-13: | 978-1-57735-897-8 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1609/aaai.v39i14.33627 |
| Publisher version: | https://doi.org/10.1609/aaai.v39i14.33627 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10203182 |
Archive Staff Only
 |
View Item |
