On Structure-Based Inconsistency Measures and Their Computations via Closed Set Packing

Abstract : Measuring conflicts is important for understanding the con- tradictory status of a knowledge base (KB). In this work, we propose a new framework called closed set packing, an inter- esting extension of the well-known set packing problem, by which we define a family of fine-grained inconsistency mea- sures exploiting the structure of minimal inconsistent sets of a KB. We show that closed set packing also gives a general encoding for computing this new family of measures.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01139015
Contributor : Yue Ma <>
Submitted on : Friday, April 3, 2015 - 11:31:07 AM
Last modification on : Tuesday, April 24, 2018 - 1:39:13 PM

Identifiers

  • HAL Id : hal-01139015, version 1

Citation

Said Jabbour, Yue Ma, Raddaoui Badran, Lakhdar Sais, Yakoub Salhi. On Structure-Based Inconsistency Measures and Their Computations via Closed Set Packing. Proceedings of the Autonomous Agents and Multiagent Systems (AAMAS'15), May 2015, Istanbul, Turkey. ⟨hal-01139015⟩

Share

Metrics

Record views

178