Directed possibilistic graphs and possibilistic logic

Salem Benferhat (1) , Didier Dubois (1) , Laurent Garcia (1) , Henri Prade (1)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage

This paper presents a study of the links between two different kinds of knowledge representation frameworks: a Bayesian-like network representation and a logic-based representation, both in the setting of possibility theory. There are two definitions of the notion of conditioning in possibility theory, depending if we are using a numerical or a qualitative scale. These two definitions lead to defining two kinds of possibilistic networks. In both cases, a translation of these possibilistic Bayesian-like networks into possibilistic knowledge bases is possible. The converse translation from a possibilistic knowledge base into a possibilistic network is also briefly described.

Domains: Artificial Intelligence [cs.AI]

Salem Benferhat, Didier Dubois, Laurent Garcia, Henri Prade. Directed possibilistic graphs and possibilistic logic. 7th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU 1998) = Septième conférence internationale IPMU Traitement d'information et gestion d'incertitudes dans les systèmes à base de connaissances, Jul 1998, Paris, France. pp.1470-1471. ⟨hal-03299832⟩