Compositional Belief Function Models

Analogously to Graphical Markov models, also Compositional models serve as an efficient tool for multidimensional models representation. The main idea of the latter models resembles a jig saw puzzle: Multidimensional models are assembled (composed) from a large number of small pieces, from a large number of low-dimensional models. Originally they were designed to represent multidimensional probability distributions. In this paper they will be used to represent multidimensional belief functions (or more precisely, multidimensional basic belief assignments) with the help of a system of low-dimensional ones. In addition to a number of basic properties of such models, in the paper it will be shown that these models can serve as a real enrichment of probabilistic models. They can relieve a drawback of probabilistic models that can be, in case that the initial building blocks of the model are inconsistent, undefined. As a side result of the paper we propose a new way how to define the concept of conditional independence for belief functions.

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

[2]  Radim Jirousek Conditional independence and factorization of multidimensional models , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[3]  Compositional Models of Belief Functions , 2007 .

[4]  Milan Studený,et al.  Probabilistic conditional independence structures , 2006, Information science and statistics.

[5]  C.J.H. Mann,et al.  Probabilistic Conditional Independence Structures , 2005 .

[6]  Milan Studený,et al.  On Stochastic Conditional Independence: the Problems of Characterization and Description , 2002, Annals of Mathematics and Artificial Intelligence.

[7]  Khaled Mellouli,et al.  Directed Evidential Networks with Conditional Belief Functions , 2003, ECSQARU.

[8]  Khaled Mellouli,et al.  Belief function independence: II. The conditional case , 2002, Int. J. Approx. Reason..

[9]  Khaled Mellouli,et al.  Belief function independence: I. The marginal case , 2002, Int. J. Approx. Reason..

[10]  Radim Jirousek,et al.  Composition of Probability Measures on Finite Spaces , 1997, UAI.

[11]  Prakash P. Shenoy,et al.  Conditional independence in valuation-based systems , 1994, Int. J. Approx. Reason..

[12]  Milan Studený Formal Properties of Conditional Independence in Different Calculi of AI , 1993, ECSQARU.