Entropy Message Passing Algorithm Export

@article{citeulike:4881828, abstract = {Message passing over factor graph can be considered as generalization of manywell known algorithms for efficient marginalization of multivariate function. Aspecific instance of the algorithm is obtained by choosing an appropriatecommutative semiring for the range of the function to be marginalized. Someexamples are Viterbi algorithm, obtained on max-product semiring andforward-backward algorithm obtained on sum-product semiring. In this paper,Entropy Message Passing algorithm (EMP) is developed. It operates over entropysemiring, previously introduced in automata theory. It is shown how EMP extendsthe use of message passing over factor graphs to probabilistic model algorithmssuch as Expectation Maximization algorithm, gradient methods and computation ofmodel entropy, unifying the work of different authors.}, archivePrefix = {arXiv}, author = {Ilic, Velimir M. and Stankovic, Miomir S. and Todorovic, Branimir T.}, citeulike-article-id = {4881828}, citeulike-linkout-0 = {http://arxiv.org/abs/0906.2895}, citeulike-linkout-1 = {http://arxiv.org/pdf/0906.2895}, day = {16}, eprint = {0906.2895}, keywords = {entropy, tropical}, month = {Jun}, posted-at = {2009-06-17 16:46:09}, priority = {2}, title = {Entropy Message Passing Algorithm}, url = {http://arxiv.org/abs/0906.2895}, year = {2009} }

TY - JOUR ID - citeulike:4881828 L3 - citeulike-article-id:4881828 N2 - Message passing over factor graph can be considered as generalization of manywell known algorithms for efficient marginalization of multivariate function. Aspecific instance of the algorithm is obtained by choosing an appropriatecommutative semiring for the range of the function to be marginalized. Someexamples are Viterbi algorithm, obtained on max-product semiring andforward-backward algorithm obtained on sum-product semiring. In this paper,Entropy Message Passing algorithm (EMP) is developed. It operates over entropysemiring, previously introduced in automata theory. It is shown how EMP extendsthe use of message passing over factor graphs to probabilistic model algorithmssuch as Expectation Maximization algorithm, gradient methods and computation ofmodel entropy, unifying the work of different authors. TI - Entropy Message Passing Algorithm KW - entropy KW - tropical AU - Ilic, Velimir AU - Stankovic, Miomir AU - Todorovic, Branimir PY - 2009/Jun/16/ UR - http://arxiv.org/abs/0906.2895 ER -