The unified propagation and scaling algorithm

Advances in Neural Information Processing Systems

Volumn , Issue , 2002, Pages

  Teh, Yee Whye ^a   Welling, Max ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

BETHE FREE ENERGY; DIVERGENCE PROBLEMS; INFERENCE PROBLEM; ITERATIVE SCALING; KL-DIVERGENCE; LOOPY BELIEF PROPAGATION; SCALING ALGORITHM;

ITERATIVE METHODS;

EID: 84898944621     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. J. Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers, San Mateo CA, 1988.
2. J.S. Yedidia, W. Freeman, and Y. Weiss. Generalized belief propagation. In Advances in Neural Information Processing Systems, volume 13, 2000.
3. W. E. Deming and F. F. Stephan. On a least square adjustment of a sampled frequency table when the expected marginal totals are known. Annals of Mathematical Statistics, 11:427-444, 1940.
4. J. Darroch and D. Ratcliff. Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics, 43:1470-1480, 1972.
5. K. Murphy, Y. Weiss, and M. Jordan. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, volume 15. Morgan Kaufmann Publishers, 1999.
6. M.Welling and Y.W. Teh. Belief optimization for binary networks: A stable alternative to loopy belief propagation. In Uncertainty in Artificial Intelligence, 2001.
7. A. L. Yuille. CCCP algorithms to minimize the Bethe and Kikuchi free energies: Convergent alternatives to belief propagation. 2002.