Loop series expansion with propagation diagrams
From MaRDI portal
Publication:3600530
DOI10.1088/1751-8113/42/4/045001zbMATH Open1159.82007arXiv0808.1155OpenAlexW1977100411MaRDI QIDQ3600530FDOQ3600530
Kenji Fukumizu, Yusuke Watanabe
Publication date: 10 February 2009
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
Abstract: The Bethe approximation is a successful method for approximating partition functions of probabilistic models associated with a graph. Recently, Chertkov and Chernyak derived an interesting formula called Loop Series Expansion, which is an expansion of the partition function. The main term of the series is the Bethe approximation while other terms are labelled by subgraphs called generalized loops. In this paper, we derive a loop series expansion of binary pairwise Markov random fields with propagation diagrams, which describe rules how first messages and secondary messages propagate. Our approach allows to express the Loop Series in the form of a polynomial with coefficients positive integers. Using the propagation diagrams, we establish a new formula that shows a relation between the exact marginal probabilities and their Bethe approximations.
Full work available at URL: https://arxiv.org/abs/0808.1155
Recommendations
- Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
- Loop calculus in statistical physics and information science
- Loop series for discrete statistical models on graphs
- Belief propagation and loop series on planar graphs
- Approximate inference on planar graphs using loop calculus and belief propagation
Cited In (2)
This page was built for publication: Loop series expansion with propagation diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3600530)
