Background to and perspectives on possibilistic graphical models

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 have been well-known for about ten years, the field of possibilistic graphical modelling appears to be 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 multivalued data has often to be considered in situations where information is 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.

[1]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[2]  R. Fildes.  Journal of the Royal Statistical Society (B): Gary K. Grunwald, Adrian E. Raftery and Peter Guttorp, 1993, “Time series of continuous proportions”, 55, 103–116.☆ , 1993 .

[3]  Prakash P. Shenoy,et al.  Local Computation in Hypertrees , 1991 .

[4]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[5]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[6]  Kristian G. Olesen,et al.  HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems , 1989, IJCAI.

[7]  Alessandro Saffiotti,et al.  Pulcinella: A General Tool for Propagating Uncertainty in Valuation Networks , 1991, UAI.

[8]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  D. Dubois,et al.  Fuzzy sets in approximate reasoning. I, Inference with possibility distributions , 1991 .

[11]  Prakash P. Shenoy,et al.  A valuation-based language for expert systems , 1989, Int. J. Approx. Reason..

[12]  Prakash P. Shenoy,et al.  Valuation Networks and Conditional Independence , 1993, Conference on Uncertainty in Artificial Intelligence.

[13]  E. Hisdal.  Conditional possibilities independence and noninteraction , 1978 .

[14]  Wray L. Buntine.  Operations for Learning with Graphical Models , 1994, J. Artif. Intell. Res..

[15]  Rudolf Kruse,et al.  A New Approach to Semantic Aspects of Possibilistic Reasoning , 1993, ECSQARU.

[16]  V. Isham.  An Introduction to Spatial Point Processes and Markov Random Fields , 1981 .

[17]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[18]  Judea Pearl,et al.  GRAPHOIDS: Graph-Based Logic for Reasoning about Relevance Relations OrWhen Would x Tell You More about y If You Already Know z? , 1986, ECAI.

[19]  Glenn Shafer,et al.  Readings in Uncertain Reasoning , 1990 .

[20]  A. Dempster.  Upper and Lower Probabilities Generated by a Random Closed Interval , 1968 .

[21]  Didier Dubois,et al.  A semantics for possibility theory based on likelihoods , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[22]  Rudolf Kruse,et al.  Parallel Combination of Information Sources , 1998 .

[23]  前田 博,et al.  Didier Dubois and Henri Prade Fuzzy sets in approximate reasoning, Part 1 : Inference with possibility distributions Fuzzy Sets and Systems, vol.40,pp143-202,1991 , 1995 .

[24]  Frank Klawonn,et al.  Fuzzy control on the basis of equality relations with an example from idle speed control , 1995, IEEE Trans. Fuzzy Syst..

[25]  Dov M. Gabbay,et al.  Handbook of defeasible reasoning and uncertainty management systems: volume 2: reasoning with actual and potential contradictions , 1998 .

[26]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[27]  Wang Pei-zhuang.  From the Fuzzy Statistics to the Falling Random Subsets , 1983 .

[28]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[29]  P. Cheeseman.  Probabilistic versus Fuzzy Reasoning , 1986 .

[30]  Frank Klawonn,et al.  Foundations of fuzzy systems , 1994 .

[31]  Rudolf Kruse,et al.  On an information compression view of possibility theory , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[32]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[33]  J. N. R. Jeffers,et al.  Graphical Models in Applied Multivariate Statistics. , 1990 .

[34]  Rudolf Kruse,et al.  Uncertainty and vagueness in knowledge based systems: numerical methods , 1991, Artificial intelligence.

[35]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[36]  D. Dubois,et al.  Fuzzy sets in approximate reasoning, part 1: inference with possibility distributions , 1999 .

[37]  Rudolf Kruse,et al.  Axiomatic Treatment of Possibilistic Independence , 1995, ECSQARU.

[38]  Paul P. Wang.  Advances in Fuzzy Sets, Possibility Theory, and Applications , 1983 .

[39]  Didier Dubois,et al.  Readings in Fuzzy Sets for Intelligent Systems , 1993 .

[40]  L. N. Kanal,et al.  Uncertainty in Artificial Intelligence 5 , 1990 .

[41]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.