Background and perspectives of possibilistic graphical models

  • Jörg Gebhardt
  • Rudolf Kruse
Invited Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1244)


Graphical modelling is an important tool for the efficient representation and analysis of uncertain information in knowledge-based systems. While Bayesian networks and Markov networks from probabilistic graphical modelling are well-known for a couple of years, the field of possibilistic graphical modelling occurs as a new promising area of research. Possibilistic networks provide an alternative approach compared to probabilistic networks, whenever it is necessary to model uncertainty and imprecision as two different kinds of imperfect information. Imprecision in the sense of set-valued data has often to be considered in situations where data are obtained from human observations or non-precise measurement units. In this contribution we present a comparison of the background and perspectives of probabilistic and possibilistic graphical models, and give an overview on the current state of the art of possibilistic networks with respect to propagation and learning algorithms, applicable to data mining and data fusion problems.


Graphical Model Directed Acyclic Graph Conditional Independence 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.
    S.K. Andersen, K.G. Olesen, F.V. Jensen, and F. Jensen. HUGIN — A shell for building Bayesian belief universes for expert systems. In Proc. 11th International Joint Conference on Artificial Intelligence, pages 1080–1085, 1989.Google Scholar
  2. 2.
    W. Buntine. Operations for learning graphical models. J. of Artificial Intelligence Research, 2:159–224, 1994.Google Scholar
  3. 3.
    L.M. de Campos, J. Gebhardt, and R. Kruse. Axiomatic treatment of possibilistic independence. In C. Froidevaux and J. Kohlas, editors, Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Lecture Notes in Artificial Intelligence 946, pages 77–88. Springer, Berlin, 1995.Google Scholar
  4. 4.
    E. Castillo, J.M. Gutierrez, and A.S. Hadi. Expert Systems and Probabilistic Network Models. Series: Monographs in Computer Science. Springer, New York, 1997.Google Scholar
  5. 5.
    D. Dubois, S. Moral, and H. Prade. A semantics for possibility theory based on likelihoods. Annual report, CEC-ESPRIT III BRA 6156 DRUMS II, 1993.Google Scholar
  6. 6.
    D. Dubois and H. Prade. Possibility Theory. Plenum Press, New York, 1988.Google Scholar
  7. 7.
    D. Dubois and H. Prade. Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions. Fuzzy Sets and Systems, 40:143–202, 1991.Google Scholar
  8. 8.
    J. Gebhardt and R. Kruse. A new approach to semantic aspects of possibilistic reasoning. In M. Clarke, S. Moral, and R. Kruse, editors, Symbolic and Quantitative Approaches to Reasoning and Uncertainty, pages 151–159. Springer, Berlin, 1993.Google Scholar
  9. 9.
    J. Gebhardt and R. Kruse. On an information compression view of possibility theory. In Proc. 3rd IEEE Int. Conf. on Fuzzy Systems (FUZZIEEE'94), pages 1285–1288, Orlando, 1994.Google Scholar
  10. 10.
    J. Gebhardt and R. Kruse. POSSINFER — A software tool for possibilistic inference. In D. Dubois, H. Prade, and R. Yager, editors, Fuzzy Set Methods in Information Engineering: A Guided Tour of Applications, pages 407–418. Wiley, New York, 1996.Google Scholar
  11. 11.
    J. Gebhardt and R. Kruse. Tightest hypertree decompositions of multivariate possibility distributions. In Proc. Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'96), pages 923–927, Granada, 1996.Google Scholar
  12. 12.
    J. Gebhardt and R. Kruse. Automated construction of possibilistic networks from data. J. of Applied Mathematics and Computer Science, 6(3):101–136, 1996.Google Scholar
  13. 13.
    K. Hestir, H.T. Nguyen, and G.S. Rogers. A random set formalism for evidential reasoning. In I.R. Goodman, M.M. Gupta, H.T. Nguyen, and G.S. Rogers, editors, Conditional Logic in Expert Systems, pages 209–344. North-Holland, 1991.Google Scholar
  14. 14.
    E. Hisdal. Conditional possibilities, independence, and noninteraction. Fuzzy Sets and Systems, 1:283–297, 1978.Google Scholar
  15. 15.
    F. Klawonn, J. Gebhardt, and R. Kruse. Fuzzy control on the basis of equality relations with an example from idle speed control. IEEE Transactions on Fuzzy Systems, 3:336–350, 1995.Google Scholar
  16. 16.
    R. Kruse, J. Gebhardt, and F. Klawonn. Foundations of Fuzzy Systems. Wiley, Chichester, 1994.Google Scholar
  17. 17.
    R. Kruse, E. Schwecke, and J. Heinsohn. Uncertainty and Vagueness in Knowledge Based Systems: Numerical Methods. Artificial Intelligence. Springer, Berlin, 1991.Google Scholar
  18. 18.
    S.L. Lauritzen and D.J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Stat. Soc. Series B, 2(50):157–224, 1988.Google Scholar
  19. 19.
    J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd edition). Morgan Kaufmann, New York, 1992.Google Scholar
  20. 20.
    J. Pearl and A. Paz. Graphoids — A graph based logic for reasoning about relevance relations. In B.D. Boulay et al., editors, Advances in Artificial Intelligence 2, pages 357–363. North-Holland, Amsterdam, 1991.Google Scholar
  21. 21.
    L.K. Rasmussen. Blood group determination of Danish Jersey cattle in the F-blood group system. Dina Research Report 8, Dina Foulum, 8830 Tjele, Denmark, November 1992.Google Scholar
  22. 22.
    G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, 1976.Google Scholar
  23. 23.
    G. Shafer and P.P. Shenoy. Local computation in hypertrees. Working paper 201, School of Business, University of Kansas, Lawrence, 1988.Google Scholar
  24. 24.
    P.Z. Wang. From the fuzzy statistics to the falling random subsets, In P.P. Wang, editor. Advances in Fuzzy Sets, Possibility and Applications, 81–96, Plenum Press, New York, 1983.Google Scholar
  25. 25.
    J. Whittaker. Graphical Models in Applied Multivariate Statistics. Wiley, 1990.Google Scholar
  26. 26.
    L.A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 9:43–80, 1975.Google Scholar
  27. 27.
    L.A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1:3–28, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Jörg Gebhardt
    • 1
  • Rudolf Kruse
    • 2
  1. 1.Dept. of Mathematics and Computer ScienceUniversity of BraunschweigBraunschweigGermany
  2. 2.Dept. of Computer ScienceOtto-von-Guericke UniversityMagdeburgGermany

Personalised recommendations