Set-valued conditioning in a possibility theory setting

Salem Benferhat, Amelie Levray, Karim Tabia, Vladik Kreinovich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Possibilistic logic is a well-known framework for dealing with uncertainty and reasoning under inconsistent or prioritized knowledge bases. This paper deals with conditioning uncertain information where the weights associated with formulas are in the form of sets of uncertainty degrees. The first part of the paper studies set-valued possibility theory where we provide a characterization of set valued possibilistic logic bases and set-valued possibility distributions by means of the concepts of compatible possibilistic logic bases and compatible possibility distributions respectively. The second part of the paper addresses conditioning set-valued possibility distributions. We first propose a set of three natural postulates for conditioning set-valued possibility distributions. We then show that any set-valued conditioning satisfying these three postulates is necessarily based on conditioning the set of compatible standard possibility distributions. The last part of the paper shows how one can efficiently compute set-valued conditioning over possibilistic knowledge bases.
Original languageEnglish
Title of host publicationProceedings of the 22nd European Conference on Artificial Intelligence (ECAI’16), 2016.
Place of PublicationThe Hague, Holland
PublisherIOS Press
Pages604-612
Number of pages9
Volume285
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
DOIs
Publication statusPublished - 2 Sep 2016
Event22nd European Conference on Artificial Intelligence - The Hague, Netherlands
Duration: 29 Aug 20162 Sep 2016
http://www.ecai2016.org/

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press
Volume285
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Conference

Conference22nd European Conference on Artificial Intelligence
Abbreviated titleECAI 2016
CountryNetherlands
CityThe Hague
Period29/08/162/09/16
Internet address

Fingerprint Dive into the research topics of 'Set-valued conditioning in a possibility theory setting'. Together they form a unique fingerprint.

Cite this