Abstract
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.
Keywords
- 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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
W. Buntine. Operations for learning graphical models. J. of Artificial Intelligence Research, 2:159–224, 1994.
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.
E. Castillo, J.M. Gutierrez, and A.S. Hadi. Expert Systems and Probabilistic Network Models. Series: Monographs in Computer Science. Springer, New York, 1997.
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.
D. Dubois and H. Prade. Possibility Theory. Plenum Press, New York, 1988.
D. Dubois and H. Prade. Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions. Fuzzy Sets and Systems, 40:143–202, 1991.
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.
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.
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.
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.
J. Gebhardt and R. Kruse. Automated construction of possibilistic networks from data. J. of Applied Mathematics and Computer Science, 6(3):101–136, 1996.
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.
E. Hisdal. Conditional possibilities, independence, and noninteraction. Fuzzy Sets and Systems, 1:283–297, 1978.
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.
R. Kruse, J. Gebhardt, and F. Klawonn. Foundations of Fuzzy Systems. Wiley, Chichester, 1994.
R. Kruse, E. Schwecke, and J. Heinsohn. Uncertainty and Vagueness in Knowledge Based Systems: Numerical Methods. Artificial Intelligence. Springer, Berlin, 1991.
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.
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd edition). Morgan Kaufmann, New York, 1992.
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.
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.
G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, 1976.
G. Shafer and P.P. Shenoy. Local computation in hypertrees. Working paper 201, School of Business, University of Kansas, Lawrence, 1988.
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.
J. Whittaker. Graphical Models in Applied Multivariate Statistics. Wiley, 1990.
L.A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 9:43–80, 1975.
L.A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1:3–28, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gebhardt, J., Kruse, R. (1997). Background and perspectives of possibilistic graphical models. In: Gabbay, D.M., Kruse, R., Nonnengart, A., Ohlbach, H.J. (eds) Qualitative and Quantitative Practical Reasoning. FAPR ECSQARU 1997 1997. Lecture Notes in Computer Science, vol 1244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035616
Download citation
DOI: https://doi.org/10.1007/BFb0035616
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63095-1
Online ISBN: 978-3-540-69129-7
eBook Packages: Springer Book Archive