Skip to main navigation Skip to search Skip to main content

On an MCS-based inconsistency measure

  • Université d'Artois
  • UMMTO

Research output: Contribution to journal › Article › peer-review

21 Citations (Scopus)

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

Original languageEnglish
Pages (from-to)443-459
Number of pages17
JournalInternational Journal of Approximate Reasoning
Volume80
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes

Keywords

  • Inconsistency measure
  • Knowledge base
  • Maximal consistent subset

Fingerprint

Dive into the research topics of 'On an MCS-based inconsistency measure'. Together they form a unique fingerprint.

Cite this