Convergence analysis of reweighted sum-product algorithms

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 2, Issue , 2007, Pages

  Roosta, Tanya ^a   Wainwright, Martin J ^a,b   Sastry, Shankar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Approximate inference; Belief propagation, sum product algorithm; Graphical model; Markov random field; Message passing

Indexed keywords

APPROXIMATE INFERENCE; GRAPHICAL MODELS; MARKOV RANDOM FIELDS; SUM-PRODUCT ALGORITHMS;

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MESSAGE PASSING; PROBABILITY DISTRIBUTIONS;

ALGORITHMS;

EID: 34547540578     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2007.366292     Document Type: Conference Paper

References (14)

1. H.A. Loeliger, "An introduction to factor graphs," IEEE Signal Processing Magazine, vol. 21, pp. 28-41, 2004.
2. A. S. Willsky, "Multiresolution Markov models for signal and image processing," Proceedings of the IEEE, vol. 90, no. 8, pp. 1396-1458, 2002.
3. F.R. Kschischang, B.J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Info. Theory, vol. 47, no. 2, pp. 498-519, February 2001.
4. J.S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," IEEE Trans. Info. Theory, vol. 51, no. 7, pp. 2282-2312, July 2005.
5. S. Tatikonda and M. I. Jordan, "Loopy belief propagation and Gibbs measures," in Proc. Uncertainty in Artificial Intelligence, August 2002, vol. 18, pp. 493-500.
6. A. T. Ihler, J. W. Fisher III, and A. S. Wilsky, "Loopy belief propagation: Convergence and effects of message errors," Journal of Machine Learning Research, vol. 6, pp. 905-936, 2005.
7. Tom Heskes, "On the uniqueness of loopy belief propagation fixed points," Neural Computation, vol. 16, no. 11, 2004.
8. J. M. Mooij and H. J. Kappen, "Sufficient conditions for convergence of loopy belief propagation," Tech. Rep. arxiv:cs.IT:0504030, University of Nijmegen, April 2005.
9. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky, "A new class of upper bounds on the log partition function," IEEE Trans. Info. Theory, vol. 51, no. 7, pp. 2313-2335, July 2005.
10. M. J. Wainwright, "Estimating the "wrong" graphical model: Benefits in the computation-limited regime," Journal of Machine Learning Research, pp. 1829-1859, September 2005.
11. W. Wiegerinck and T. Heskes, "Fractional belief propagation," in NIPS, 2002, vol. 12, pp. 438-445.
12. W. Wiegerinck, "Approximations with reweighted generalized belief propagation," in Workshop on Artificial Intelligence and Statistics, January 2005.
13. A. Levin and Y. Weiss, "Learning to combine bottom-up and top-down segmentation," in European Conference on Computer Vision (ECCV), June 2006.
14. J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Classics in applied mathematics. SIAM, New York, 2000.