CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation

DOI10.1162/08997660260028674zbMath1051.68121OpenAlexW2047408445WikidataQ52038025 ScholiaQ52038025MaRDI QIDQ3150013

Alan L. Yuille

Publication date: 2002

Published in: Neural Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1162/08997660260028674

zbMATH Keywords

discrete iterative algorithms

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (23)

A family of CCCP algorithms which minimize the TRW free energy ⋮ Improving probabilistic inference in graphical models with determinism and cycles ⋮ Cycle-based cluster variational method for direct and inverse inference ⋮ Stochastic Reasoning, Free Energy, and Information Geometry ⋮ Linear Response Algorithms for Approximate Inference in Graphical Models ⋮ Decoding algorithm of low-density parity-check codes based on Bowman-Levin approximation ⋮ On the Uniqueness of Loopy Belief Propagation Fixed Points ⋮ Recovering occlusion boundaries from an image ⋮ Monotonic optimization based decoding for linear codes ⋮ Generalized belief propagation for the magnetization of the simple cubic Ising model ⋮ Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs ⋮ Improved High Dimensional Discrete Bayesian Network Inference using Triplet Region Construction ⋮ Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting ⋮ Estimation and Marginalization Using the Kikuchi Approximation Methods ⋮ A review of message passing algorithms in estimation of distribution algorithms ⋮ Leveraging belief propagation, backtrack search, and statistics for model counting ⋮ A general method of solution for the cluster variation method in ionic solids, with application to diffusionless transitions in yttria-stabilized zirconia ⋮ The Concave-Convex Procedure ⋮ Cortical Circuitry Implementing Graphical Models ⋮ Pooling design and bias correction in DNA library screening ⋮ On the convergence of kikuchi's natural iteration method ⋮ Approximate inference in Boltzmann machines ⋮ Unnamed Item

Cites Work

• The invisible hand algorithm: solving the assignment problem with statistical physics
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

This page was built for publication: CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation