Skip to Main content Skip to Navigation
Conference papers

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 metadata

https://hal.archives-ouvertes.fr/hal-01139015
Contributor : Yue Ma <>
Submitted on : Friday, April 3, 2015 - 11:31:07 AM
Last modification on : Thursday, July 8, 2021 - 3:50:42 AM

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

187