On the convergence of loopy belief propagation algorithm for different update rules

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E89-A, Issue 2, 2006, Pages 575-582

  Taga, Nobuyuki ^a   Mase, Shigeru ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Belief propagation algorithm; Markov random field; Phase transition; Unwrapped network

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; MARKOV PROCESSES; PHASE TRANSITIONS; PROBABILITY;

BELIEF PROPAGATION ALGORITHM; MARKOV RANDOM FIELD; UNWRAPPED NETWORK;

ALGORITHMS;

EID: 33645737817     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e89-a.2.575     Document Type: Article

References (12)

1. R.G. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegehalter, Probabilistic Networks and Expert Systems, Springer Verlag, New York, Berlin, Heidelberg, 1999.
2. B.J. Frey, Graphical Models for Pattern Classification, Data Compression and Channel Coding, MIT Press, Cambridge, 1998.
3. H.-O. Georgii, Gibbs Measures and Phase Transitions, Walter de Gruyter, Berlin, New York, 1988.
4. F. Jensen, An Introduction to Bayesian Networks, UCL Press, London, 1996.
5. R.J. McEliece, D.J.C. MacKay, and J.F. Cheng, "Turbo decoding as an instance of Pearl's "belief propagation" algorithm," IEEE J. Sel. Areas Commun., vol.16, no.2, pp.140-152, 1998.
6. K.P. Murphy, Y. Weiss, and M.I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," Proc. 15th Conf. on Une. in Art. Int., pp.467-475, Morgan Kaufmann, San Francisco, 1999.
7. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Francisco, 1988.
8. D. Ruelle, Thermodynamic Formalism, Addison Wesley, New York, 1978.
9. S.C. Tatikonda and M.I. Jordan, "Loopy belief propagation and Gibbs measures," Proc. 18th Conf. on Une. in Art. Int., pp.493-500, Morgan Kaufmann, San Francisco, 2002.
10. Y. Weiss, "Correctness of local probability propagation in graphical models with loops," Neural Comput., vol.12, pp.1-41, 2000.
11. Y. Weiss and W.T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Comput., vol.12, pp.2173-2200, 2001.
12. J.S. Yedidia, W.T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," Mitsubishi Electric Research Laboratories Technical Reports TR2002-35, Cambridge, 2002.