Linear Response Formula in Generalized Belief Propagation for Probabilistic Inference

Linear response formulas for the generalized belief propagation in approximate inference are derived by using generalized belief propagation. The linear response formulas can give us the marginal probability between every pair of nodes and we obtain good accuracy in some examples of practical probabilistic inferences.

• Type: Conference
• Year: 2005
• Where: CIMCA
• Authors: Kazuyuki Tanaka
• Keywords: Belief Propagation, CIMCA 2005, Linear Response Formulas, Practical Probabilistic Inferences