Centre de Recherche en Informatique de Lens

La représentation logique de l’information voit dans chaque énoncé l’expression d’une restriction sur des mondes possibles, chaque nouvelle information non-redondante restreignant un peu plus le champ du possible. Dans cette vision, chaque énoncé informe sur l’existence de mondes impossibles (les mondes restants étant donc – potentiellement – possibles), et est donc en essence « négatif » puisque stipulant des impossibilités. L’information s’exprime pourtant souvent de manière bipolaire. C’est le cas dès qu’une distinction est faite entre « information positive » et « information négative ». L’information positive correspond alors à l’affirmation que certaines éventualités sont effectivement possibles. Ces deux types d’information ne sont pas de même nature et leur traitement relève de techniques différentes, puisque les informations « négatives » se combinent conjonctivement, tandis que les informations « positives » se combinent disjonctivement dans la mesure où elles résultent d’observations qui s’accumulent. Si une même information peut également être appréhendée de manière positive ou négative, les informations positives et négatives sont souvent des informations distinctes, complémentaires (et qui donc ne constituent pas une forme d’information imprécise avec laquelle elles ne doivent pas être confondues). La distinction entre information négative et information positive peut s’appliquer aussi bien à la représentation des connaissances qu’à celle des préférences. La représentation de l’information bipolaire, éventuellement entachée d’incertitude, a des conséquences importantes en matière de raisonnement avec des règles « si-alors », de raisonnement non-monotone avec des règles par défaut, de fusion d’informations, d’apprentissage, ou d’analyse formelle de concepts notamment. Le cadre de la théorie des possibilités et de la logique possibiliste sera largement utilisé pour illustrer ces idées, qui cependant peuvent s’exprimer dans d’autres cadres tels que ceux de la logique modale ou des fonctions de croyance de Shafer.

Références:

 Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade. Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions. Information Fusion, Elsevier, Vol. 7, p. 135-150, 2006.
 Didier Dubois, Florence Dupin de Saint Cyr - Bannay, Henri Prade. A possibilty-theoretic view of formal concept analysis. Fundamenta Informaticae, Vol. 75 N. 1-4, p. 195-213, 2007.
 Didier Dubois, Henri Prade. Informations bipolaires. Une introduction. Information-Interaction-Intelligence (Revue I3), Vol. 3, N. 1, p. 89-106, 2003.
 Didier Dubois, Henri Prade (eds.) Special issue on Bipolar representations of information and preference Int. J. of Intelligent Systems, Part 1A & 1B: Cognition and Decision, Vol. 23 N. 8 & N. 9, Part .2: Reasoning and Learning, Vol. 23 N. 10, Aug., Sept. & Oct. 2008.