Skip to main navigation Skip to search Skip to main content

On the Characterization of Inconsistency: A Prime Implicates Based Framework

  • Université d'Artois
  • Technical University Dresden

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Citations (Scopus)

Abstract

Measuring inconsistency is recognized as an important issue for handling inconsistencies. Good measures are supposed to satisfy a set of rational properties. However, defining sound properties is sometimes problematic. In this paper, we emphasize one such property, named dominance, rarely satisfied by syntactic measures. Based on prime implicates canonical representation, we first characterize the conflicting variables allowing us to refine an existing inconsistency measure. Secondly, we propose a new measure, to circumscribe the internal conflicts in a knowledge base. This measure is proved to satisfy a new but weaker form of dominance.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014
PublisherIEEE Computer Society
Pages146-153
Number of pages8
ISBN (Electronic)9781479965724
DOIs
Publication statusPublished - 12 Dec 2014
Externally publishedYes
Event26th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014 - Limassol, Cyprus
Duration: 10 Nov 2014 → 12 Nov 2014

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume2014-December
ISSN (Electronic)2375-0197

Conference

Conference26th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014
Country/TerritoryCyprus
CityLimassol
Period10/11/14 → 12/11/14

Keywords

  • Handling Inconsistency
  • Prime Implicates
  • Propositional Logic

Fingerprint

Dive into the research topics of 'On the Characterization of Inconsistency: A Prime Implicates Based Framework'. Together they form a unique fingerprint.

Cite this