Marginalization in multidimensional compositional models

Vladislav Bína; Radim Jiroušek

Kybernetika (2006)

  • Volume: 42, Issue: 4, page 405-422
  • ISSN: 0023-5954

Abstract

top
Efficient computational algorithms are what made graphical Markov models so popular and successful. Similar algorithms can also be developed for computation with compositional models, which form an alternative to graphical Markov models. In this paper we present a theoretical basis as well as a scheme of an algorithm enabling computation of marginals for multidimensional distributions represented in the form of compositional models.

How to cite

top

Bína, Vladislav, and Jiroušek, Radim. "Marginalization in multidimensional compositional models." Kybernetika 42.4 (2006): 405-422. <http://eudml.org/doc/33814>.

@article{Bína2006,
abstract = {Efficient computational algorithms are what made graphical Markov models so popular and successful. Similar algorithms can also be developed for computation with compositional models, which form an alternative to graphical Markov models. In this paper we present a theoretical basis as well as a scheme of an algorithm enabling computation of marginals for multidimensional distributions represented in the form of compositional models.},
author = {Bína, Vladislav, Jiroušek, Radim},
journal = {Kybernetika},
keywords = {compositional models; marginalization; Bayesian network; compositional model; marginalization; Bayesian network; algorithms; graphical Markov models},
language = {eng},
number = {4},
pages = {405-422},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Marginalization in multidimensional compositional models},
url = {http://eudml.org/doc/33814},
volume = {42},
year = {2006},
}

TY - JOUR
AU - Bína, Vladislav
AU - Jiroušek, Radim
TI - Marginalization in multidimensional compositional models
JO - Kybernetika
PY - 2006
PB - Institute of Information Theory and Automation AS CR
VL - 42
IS - 4
SP - 405
EP - 422
AB - Efficient computational algorithms are what made graphical Markov models so popular and successful. Similar algorithms can also be developed for computation with compositional models, which form an alternative to graphical Markov models. In this paper we present a theoretical basis as well as a scheme of an algorithm enabling computation of marginals for multidimensional distributions represented in the form of compositional models.
LA - eng
KW - compositional models; marginalization; Bayesian network; compositional model; marginalization; Bayesian network; algorithms; graphical Markov models
UR - http://eudml.org/doc/33814
ER -

References

top
  1. Badsberg J. H., An Environment for Graphical Models, Ph.D. Thesis, Aalborg University 1995. http://www.math.aau.dk/~jhb/CoCo/documentation (1995) 
  2. Jensen F. V., Bayesian Networks and Decision Graphs, Springer Verlag, New York 2001 MR1876880
  3. Jiroušek R., Marginalization in composed probabilistic models, In: Proc. 16th Conf. Uncertainty in Artificial Intelligence UAI’00 (C. Boutilier and M. Goldszmidt, eds.), Morgan Kaufmann, San Francisco 2000, pp. 301–308 
  4. Jiroušek R., 10.1023/A:1014591402750, Ann. Math. and Artificial Intelligence 35 (2002), 215–226 Zbl1004.60010MR1899952DOI10.1023/A:1014591402750
  5. Jiroušek R., What is the difference between Bayesian networks and compositional models? In: Proc, 7th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty (H. Noguchi, H. Ishii, M. Inuiguchi, eds.), Awaji Yumebutai ICC 2004, pp. 191–196 
  6. Lauritzen S. L., Graphical Models, Clarendon Press, Oxford 1996 Zbl1055.62126MR1419991
  7. Shachter R. D., 10.1287/opre.34.6.871, Oper. Res. 34 (1986), 871–890 (1986) MR0886655DOI10.1287/opre.34.6.871
  8. Shachter R. D., 10.1287/opre.36.4.589, Oper. Res. 36 (1988), 589–604 (1988) Zbl0651.90043DOI10.1287/opre.36.4.589
  9. Shafer G., Probabilistic Expert Systems, SIAM, Philadelphia 1996 Zbl0866.68108MR1400892

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.