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

https://hal-univ-artois.archives-ouvertes.fr/hal-03301180
Contributor : Fabien Delorme <>
Submitted on : Tuesday, July 27, 2021 - 1:20:44 PM
Last modification on : Thursday, September 9, 2021 - 3:10:13 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

26