Modeling positive and negative information in possibility theory - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Intelligent Systems Année : 2008

Modeling positive and negative information in possibility theory

Résumé

From a knowledge representation point of view, it may be interesting to distinguish between (i) what is potentially possible because it is not inconsistent with the available knowledge on the one hand, and (ii) what is actually possible because it is reported from observations on the other hand. Such a distinction also makes sense when expressing preferences, to point out positively desired choices among merely tolerated ones. Possibility theory provides a representation framework where this distinction can be made in a graded way. The two types of information can be encoded by two types of constraints expressed in terms of necessity measures and in terms of so-called guaranteed possibility functions. These two set-functions are min-decomposable with respect to conjunction and disjunction, respectively. This gives birth to two forms of possibilistic logic bases, where clauses (resp., phrases) are weighted in terms of a necessity measure (resp., a guaranteed possibility function). By application of a minimal commitment principle, the two bases induce a pair of possibility distributions at the semantic level, for which a consistency condition should hold to ensure that what is claimed to be actually possible is indeed not impossible. The paper provides a survey of this bipolar representation framework, including the use of conditional measures, or the handling of comparative context-dependent constraints. The interest of the framework is stressed for expressing preferences, as well as in the representation of “if–then” rules in terms of examples and counterexamples.

Dates et versions

hal-00747155 , version 1 (30-10-2012)

Identifiants

Citer

Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade. Modeling positive and negative information in possibility theory. International Journal of Intelligent Systems, 2008, Special Issue: Bipolar Representations of Information and Preference - Part 2: Reasoning and Learning, 23 (10), pp.1094-1118. ⟨10.1002/int.20308⟩. ⟨hal-00747155⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More