Kybernetika 42 no. 4, 405-422, 2006

Marginalization in multidimensional compositional models

Vladislav Bína and Radim Jiroušek


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.