Abstract
In contrast to most other ways used to represent multidimensional probability distributions, which are based on graphical Markov modelling (i.e., dependence structure of distributions is represented by graphs), the described approach is rather procedural. Here, we describe a process by which a multidimensional distribution can be composed from a “generating sequence” – a sequence of low-dimensional distributions. This paper gives a brief introduction to this compositional approach and reports two new theorems that are necessary for designing computational procedures within this apparatus. The first concerns computation of marginal distributions, the other gives instructions for decomposing a multidimensional model into two lower-dimensional ones.
Similar content being viewed by others
References
W.E. Deming and F.F. Stephan, On a least square adjustment of a sampled frequency table when the expected marginal totals are known, Ann. Math. Stat. 11 (1940) 427-444.
R. Jiroušek, Composition of probability measures on finite spaces, in: Proc. of the 13th Conf. Uncertainty in Artificial Intelligence UAI'97, eds. D. Geiger and P.P. Shenoy (Morgan Kaufmann, San Francisco, CA, 1997) pp. 274-281.
R. Jiroušek, Marginalization in multidimensional composed probabilistic models, in: Proc. of the 16th Conf. Uncertainty in Artificial Intelligence UAI'00, eds. C. Boutilier and M. Goldszmidt (Morgan Kaufmann, San Francisco, CA, 2000) pp. 301-308.
R. Jiroušek, J. Vejnarová and J. Gemela, Possibilistic belief network constructed by operators of composition and its application to financial analysis, in: Belief Functions in Business Decision, ed. R. Srivastava (Springer, 2002), to appear.
S.L. Lauritzen, Graphical Models (Clarendon Press, Oxford, 1996).
R.D. Shachter, Evaluating influence diagrams, Oper. Res. 34 (1986) 871-890.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jiroušek, R. Decomposition of Multidimensional Distributions Represented by Perfect Sequences. Annals of Mathematics and Artificial Intelligence 35, 215–226 (2002). https://doi.org/10.1023/A:1014591402750
Issue Date:
DOI: https://doi.org/10.1023/A:1014591402750