Inference Using Compiled Product-Based Possibilistic Networks

  • Raouia Ayachi
  • Nahla Ben Amor
  • Salem Benferhat
Part of the Communications in Computer and Information Science book series (CCIS, volume 299)


Possibilistic networks are important graphical tools for representing and reasoning under uncertain pieces of information. In possibility theory, there are two kinds of possibilistic networks depending if possibilistic conditioning is based on the minimum or on the product operator. This paper explores inference in product-based possibilistic networks using compilation. This paper also reports on a set of experimental results comparing product-based possibilistic networks and min-based possibilistic networks from a spatial point of view.


Bayesian Network Conjunctive Normal Form Propositional Variable Possibility Distribution Possibility Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ayachi, R., Ben Amor, N., Benferhat, S.: Compiling Min-based Possibilistic Causal Networks: A Mutilated-Based Approach. In: Liu, W. (ed.) ECSQARU 2011. LNCS, vol. 6717, pp. 700–712. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Ayachi, R., Ben Amor, N., Benferhat, S., Haenni, R.: Compiling possibilistic networks: Alternative approaches to possibilistic inference. In: UAI, pp. 40–47 (2010)Google Scholar
  3. 3.
    Bhattacharjya, D., Shachter, R.: Evaluating influence diagrams with decision circuits. In: UAIGoogle Scholar
  4. 4.
    Borgelt, C., Gebhardt, J., Kruse, R.: Possibilistic graphical models. In: ISSEKGoogle Scholar
  5. 5.
    Cadoli, M., Donini, F.: A survey on knowledge compilation. AI Communications 10(3-4), 137–150 (1997)Google Scholar
  6. 6.
    Chan, H., Darwiche, A.: On the robustness of most probable explanations. In: UAI, pp. 63–71 (2006)Google Scholar
  7. 7.
    Chavira, M., Darwiche, A.: Compiling bayesian networks with local structure. In: IJCAI, pp. 1306–1312 (2005)Google Scholar
  8. 8.
    Darwiche, A.: Decomposable negation normal form. Journal of the ACM 48(4), 608–647 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Darwiche, A.: A logical approach to factoring belief networks. In: KR, pp. 409–420 (2002)Google Scholar
  10. 10.
    Darwiche, A., Marquis, P.: A knowledge compilation map. Journal of Artificial Intelligence Research 17, 229–264 (2002)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Dubois, D., Prade, H.: Possibility theory:An approach to computerized, Processing of uncertainty. Plenium Press (1988)Google Scholar
  12. 12.
    Dubois, D., Prade, H.: Possibility theory. In: Encyclopedia of Complexity and Systems Science. Springer (2009)Google Scholar
  13. 13.
    Fargier, H., Marquis, P.: On valued negation normal form formulas. In: IJCAI, pp. 360–365 (2007)Google Scholar
  14. 14.
    Hisdal, E.: Conditional possibilities independence and non interaction. Fuzzy Sets and Systems 1 (1978)Google Scholar
  15. 15.
    Wachter, M., Haenni, R.: Logical Compilation of Bayesian Networks with Discrete Variables. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 536–547. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Raouia Ayachi
    • 1
    • 2
  • Nahla Ben Amor
    • 1
  • Salem Benferhat
    • 2
  1. 1.LARODECInstitut Supérieur de Gestion TunisLe BardoTunisie
  2. 2.CRIL-CNRSUniversité d’ArtoisFrance62307

Personalised recommendations