Skip to Main content Skip to Navigation
Journal articles

Classifying Inconsistency Measures Using Graphs

Abstract : The aim of measuring inconsistency is to obtain an evaluation of the imperfections in a set of formulas, and this evaluation may then be used to help decide on some course of action (such as rejecting some of the formulas, resolving the inconsistency, seeking better sources of information, etc). A number of proposals have been made to define measures of inconsistency. Each has its rationale. But to date, it is not clear how to delineate the space of options for measures, nor is it clear how we can classify measures systematically. To address these problems, we introduce a general framework for comparing syntactic measures of inconsistency. It is based on the notion of an inconsistency graph for each knowledgebase (a bipartite graph with a set of vertices representing formulas in the knowledgebase, a set of vertices representing minimal inconsistent subsets of the knowledgebase, and edges representing that a formula belongs to a minimal inconsistent subset). We then show that various measures can be computed using the inconsistency graph. Then we introduce abstractions of the inconsistency graph and use them to construct a hierarchy of syntactic inconsistency measures. Furthermore, we extend the inconsistency graph concept with a labeling that extends the hierarchy to include some other types of inconsistency measures.
Document type :
Journal articles
Complete list of metadata
Contributor : sebastien konieczny Connect in order to contact the contributor
Submitted on : Sunday, December 13, 2020 - 10:40:53 PM
Last modification on : Wednesday, November 3, 2021 - 9:17:32 AM
Long-term archiving on: : Sunday, March 14, 2021 - 7:02:37 PM


11852-Article (PDF)-22615-1-10...
Publisher files allowed on an open archive




Glauber de Bona, John Grant, Anthony Hunter, Sébastien Konieczny. Classifying Inconsistency Measures Using Graphs. Journal of Artificial Intelligence Research, Association for the Advancement of Artificial Intelligence, 2019, 66, pp.937-987. ⟨10.1613/jair.1.11852⟩. ⟨hal-03060343⟩



Record views


Files downloads