Skip to Main content Skip to Navigation
Conference papers

On Measuring Inconsistency Using Maximal Consistent Sets

Abstract : An important problem in knowledge-based systems is inconsistency handling. This problem has recently been attracting a lot of attention in AI community. In this paper, we tackle the problem of evaluating the amount of conflicts in knowledge bases, and provide a new fine grained inconsistency measure, denoted MCSC, based on maximal consistent sets. In particular, it is suitable in systems where inconsistency results from multiple consistent sources. We show that our measure satisfies several rational postulates proposed in the literature. Moreover, we provide an encoding in integer linear programming for computing MCSC.
Document type :
Conference papers
Complete list of metadata
Contributor : Fabien Delorme Connect in order to contact the contributor
Submitted on : Tuesday, July 27, 2021 - 1:20:44 PM
Last modification on : Wednesday, October 20, 2021 - 9:58:21 AM




Meriem Ammoura, Badran Raddaoui, Yakoub Salhi, Brahim Oukacha. On Measuring Inconsistency Using Maximal Consistent Sets. 13th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'15), 2015, Compiègne, France. pp.267-276, ⟨10.1007/978-3-319-20807-7_24⟩. ⟨hal-03301180⟩



Les métriques sont temporairement indisponibles