On Measuring Inconsistency Using Maximal Consistent Sets - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

On Measuring Inconsistency Using Maximal Consistent Sets

(1, 2) , (1) , (1) , (2)
1
2

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.
Not file

Dates and versions

hal-03301180 , version 1 (27-07-2021)

Identifiers

Cite

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⟩
18 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More