Loop series expansion with propagation diagrams
نویسندگان
چکیده
منابع مشابه
Loop series expansion with propagation diagrams
Abstract. The Bethe approximation is a successful method for approximating partition functions of probabilistic models associated with a graph. Recently, Chertkov and Chernyak derived an interesting formula called “Loop Series Expansion”, which is an expansion of the partition function. The main term of the series is the Bethe approximation while other terms are labelled by subgraphs called gen...
متن کاملTruncating the Loop Series Expansion for Belief Propagation
Recently, Chertkov and Chernyak (2006b) derived an exact expression for the partition sum (normalization constant) corresponding to a graphical model, which is an expansion around the belief propagation (BP) solution. By adding correction terms to the BP free energy, one for each “generalized loop” in the factor graph, the exact partition sum is obtained. However, the usually enormous number of...
متن کاملTruncating the loop series expansion for BP
Recently, Chertkov and Chernyak (2006a) derived an exact expression for the partition sum (normalization constant) corresponding to a graphical model, which is an expansion around the Belief Propagation solution. By adding correction terms to the BP free energy, one for each “generalized loop” in the factor graph, the exact partition sum is obtained. However, the usually enormous number of gene...
متن کاملUncertainty Propagation Using Taylor Series Expansion and a Spreadsheet
Most analytical models include variables that have randomness or uncertainties associated with them. These models span many scientific and engineering disciplines. Analyzing these models without incorporating the uncertainties may provide misleading results. In this paper, several methods for evaluating uncertainty are summarized. One of these methods is illustrated using the Lotus 1-2-3 spread...
متن کاملBelief Propagation and Loop Series on Planar Graphs
We discuss a generic model of Bayesian inference with binary variables defined on edges of a planar graph. The Loop Calculus approach of [1, 2] is used to evaluate the resulting series expansion for the partition function. We show that, for planar graphs, truncating the series at single-connected loops reduces, via a map reminiscent of the Fisher transformation [3], to evaluating the partition ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2008
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/42/4/045001