Knowledge base compilation for inconsistency measures

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Measuring conflicts is recognized as an important issue for handling inconsistencies. Indeed, an inconsistency measure can be employed to support the knowledge engineer in building a consistent knowledge base or repairing an inconsistent one. Good measures are supposed to satisfy a set of rational properties. However, defining sound properties is sometimes problematic. In (Jabbour et al., 2014c), the authors proposed a new prime implicates based approach to identify the variables involved in the contradiction, and a refinement of the notion of minimal inconsistent subsets (MUSes) in propositional knowledge bases. In this article, we establish a bridge between the conflicting variables in knowledge bases and the three valued semantics by compiling each formula of the base into its prime implicates. We then extend hitting sets for MUSes to hitting sets of the set of deduced MUSes (DMUSes) based on prime implicates representation. This leads to an interesting family of inconsistency metrics.

Original languageEnglish
Title of host publicationICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
EditorsJaap van den Herik, Joaquim Filipe, Joaquim Filipe
PublisherSciTePress
Pages532-539
Number of pages8
ISBN (Electronic)9789897581724
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event8th International Conference on Agents and Artificial Intelligence, ICAART 2016 - Rome, Italy
Duration: 24 Feb 201626 Feb 2016

Publication series

NameICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
Volume2

Conference

Conference8th International Conference on Agents and Artificial Intelligence, ICAART 2016
Country/TerritoryItaly
CityRome
Period24/02/1626/02/16

Keywords

  • Compilation
  • Conflicting variables
  • Inconsistency measure
  • Knowledge representation
  • Prime implicates

Fingerprint

Dive into the research topics of 'Knowledge base compilation for inconsistency measures'. Together they form a unique fingerprint.

Cite this