Hybrid possibilistic networks

  • Authors:
  • Salem Benferhat;Salma Smaoui

  • Affiliations:
  • CRIL -- CNRS 2499, Université d'Artois, Rue Jean Souvraz SP18, 62307 Lens Cedex, France;CRIL -- CNRS 2499, Université d'Artois, Rue Jean Souvraz SP18, 62307 Lens Cedex, France

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Possibilistic networks and possibilistic logic are two standard frameworks of interest for representing uncertain pieces of knowledge. Possibilistic networks exhibit relationships between variables while possibilistic logic ranks logical formulas according to their level of certainty. For multiply connected networks, it is well-known that the inference process is a hard problem. This paper studies a new representation of possibilistic networks called hybrid possibilistic networks. It results from combining the two semantically equivalent types of standard representation. We first present a propagation algorithm through hybrid possibilistic networks. This inference algorithm on hybrid networks is strictly more efficient (and confirmed by experimental studies) than the one of standard propagation algorithm.