Passer à la navigation principale Passer à la recherche Passer au contenu principal

On an MCS-based inconsistency measure

  • Université d'Artois
  • UMMTO

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

21 Citations (Scopus)

Résumé

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 IMCC, based on maximal consistent sets (MCSes). The main idea consists in quantifying the inconsistency of a knowledge base by considering that all its consistent pieces of information are possible. Furthermore, we provide an epistemic interpretation of our inconsistency measure using the multimodal logic S5. Then, we show that IMCC satisfies several state-of-the-art postulates. Moreover, we provide an encoding in integer linear programming for computing our inconsistency measure, which is defined from the set of MCSes. We also propose a Partial Max-SAT encoding, which allows us to avoid the computation of the MCSes. Finally, we provide a comparison between IMCC and two related existing inconsistency measures.

langue originaleAnglais
Pages (de - à)443-459
Nombre de pages17
journalInternational Journal of Approximate Reasoning
Volume80
Les DOIs
étatPublié - 1 janv. 2017
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « On an MCS-based inconsistency measure ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation