Error Bounds Between Marginal Probabilities and Beliefs of Loopy Belief Propagation Algorithm.
Nobuyuki TagaShigeru MasePublished in: MICAI (2006)
Keyphrases
- loopy belief propagation
- error bounds
- marginal probabilities
- belief propagation
- markov random field
- theoretical analysis
- free energy
- graphical models
- dynamic programming
- graph cuts
- optimal solution
- energy minimization
- computational complexity
- approximate inference
- np hard
- conditional random fields
- prior information
- energy function
- bayesian framework
- simulated annealing
- message passing
- worst case
- special case
- prior knowledge