Generalized Belief Propagation广义信念传播.pptVIP

Generalized Belief Propagation Jonathan Yedidia Mitsubishi Electric Research Labs work done with Bill Freeman (MIT) Yair Weiss (Jerusalem) Outline Factor graphs and Belief Propagation Region-based free energies Bethe free energy and BP Generalized BP Factor Graphs Computing Marginal Probabilities Decoding error-correcting codes Inference in Bayesian networks Computer vision Statistical physics of magnets Standard Belief Propagation BP Message-update Rules Variational (Gibbs) Free Energy Region-based Approximations to the Gibbs Free Energy Region Definitions “Valid” Approximations Example