Abstract
Graphical Markov models, and above all Bayesian networks have become a very popular tool for multidimensional probability distribution representation and processing. The technique making computation with several hundred dimensional probability distribution possible was suggested by Lauritzen and Spiegelhalter. However, to employ it one has to transform a Bayesian network into a decomposable model. This is because decomposable models (or more precisely their building blocks, i.e., their low-dimensional marginals) can be reordered in many ways, so that each variable can be placed at the beginning of the model. It is not difficult to show that there is a much wider class of models possessing this property. In compositional models theory we call these models flexible. It is the widest class of models for which one can always restructure the model in the way that any variable can appear at the beginning of the model. But until recently it had been an open problem whether this class of models is closed under conditioning; i.e., whether a conditional of a flexible model is again flexible. In the paper we will show that this property holds true, which proves the importance of flexible models for practical applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beeri C, Fagin R, Maier D, Yannakakis M (1983) On the desirability of acyclic database schemes. J ACM 30(3):479–513
Bína V, Jiroušek R (2006) Marginalization in multidimensional compositional models. Kybernetika 42(4):405–422
Bína V, Jiroušek R (2015) On computations with causal compositional models. Kybernetika 51(3):525–539
Dawid AP (1992) Applications of a general propagation algorithm for probabilistic expert systems. Stat Comput 2(1):25–26
Jensen FV (2001) Bayesian networks and decision graphs. IEEE Computer Society Press, New York
Jiroušek R (2002) Decomposition of multidimensional distributions represented by perfect sequences. Ann Math Artif Intell 35(1–4):215–226
Jiroušek R (2011) Foundations of compositional model theory. Int J Gen Syst 40(6):623–678
Jiroušek R (2012) Local computations in dempster-shafer theory of evidence. Int J Approx Reason 53(8):1155–1167
Jiroušek R, (2013) Brief introduction to probabilistic compositional models. In: Huynh VN, Kreinovich V, Sriboonchita S, Suriya K (eds) Uncertainty analysis in econometrics with applications AISC 200. Springer, Berlin, pp 49–60
Jiroušek R, (2016) Brief introduction to causal compositional models. In: Huynh VN, Kreinovich V, Sriboonchita S (eds) Causal inference in econometrics. Studies in computational intelligence (SCI), vol 622. Springer, Cham, pp 199–211
Jiroušek R, Kratochvíl V (2015) Foundations of compositional models: structural properties. Int J Gen Syst 44(1):2–25
Lauritzen SL (1996) Graphical models. Oxford University Press, Oxford
Lauritzen SL, Spiegelhalter D (1988) Local computation with probabilities on graphical structures and their application to expert systems. J R Stat Soc B 50:157–224
Madsen AL, Jensen F, Kjærulff UB, Lang M (2005) HUGIN-the tool for bayesian networks and influence diagrams. Int J Artif Intell Tools 14(3):507–543
Malvestuto FM (2014) Equivalence of compositional expressions and independence relations in compositional models. Kybernetika 50(3):322–362
Malvestuto FM (2015) Marginalization in models generated by compositional expressions. Kybernetika 51(4):541–570
Pearl J (1982) Reverend Bayes on inference engines: a distributed hierarchical approach. In: Proceedings of the national conference on artificial intelligence, Pittsburgh, pp 133–136
Pearl J (2014) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, Burlington (Revised Second Printing)
Shachter RD (1986) Evaluating influence diagrams. Oper Res 34(6):871–882
Shachter RD (1988) Probabilistic inference and influence diagrams. Oper Res 36(4):589–604
Shenoy PP, Shafer G (2008) Axioms for probability and belief-function propagation. In: Classic works of the dempster-shafer theory of belief functions. Springer, Berlin, pp 499–528
Netica NORSYS (2008) Bayesian networks graphical application. https://www.norsys.com/
Acknowledgements
This research was supported in part by the National Science Foundation of the Czech Republic by grant no. GACR 15-00215S. The paper is an extended version of the contribution presented at the 19th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty held in Matsumoto, Japan, September 5-7, 2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Jiroušek, R. (2017). On Conditioning in Multidimensional Probabilistic Models. In: Kreinovich, V., Sriboonchitta, S., Huynh, VN. (eds) Robustness in Econometrics. Studies in Computational Intelligence, vol 692. Springer, Cham. https://doi.org/10.1007/978-3-319-50742-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-50742-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50741-5
Online ISBN: 978-3-319-50742-2
eBook Packages: EngineeringEngineering (R0)