On structure-based inconsistency measures and their computations via closed set packing

Said Jabbour, Yue Ma, Badran Raddaoui, Lakhdar Sais, Yakoub Saihi

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

Abstract

Measuring conflicts is important for understanding the contradictory status of a knowledge base (KB). In this work, we propose a new framework called closed set packing, an interesting extension of the well-known set packing problem, by which we define a family of fine-grained inconsistency measures 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.

Original languageEnglish
Title of host publicationAAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
EditorsRafael H. Bordini, Pinar Yolum, Edith Elkind, Gerhard Weiss
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1749-1750
Number of pages2
ISBN (Electronic)9781450337717
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 - Istanbul, Turkey
Duration: 4 May 20158 May 2015

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume3
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015
Country/TerritoryTurkey
CityIstanbul
Period4/05/158/05/15

Keywords

  • Closed set packing problem
  • Inconsistency measures

Fingerprint

Dive into the research topics of 'On structure-based inconsistency measures and their computations via closed set packing'. Together they form a unique fingerprint.

Cite this