Error Bounds Between Marginal Probabilities and Beliefs of Loopy Belief Propagation Algorithm

@inproceedings{Taga2006ErrorBB,
  title={Error Bounds Between Marginal Probabilities and Beliefs of Loopy Belief Propagation Algorithm},
  author={Nobuyuki Taga and Shigeru Mase},
  booktitle={MICAI},
  year={2006}
}
Belief propagation (BP) algorithm has been becoming increasingly a popular method for probabilstic inference on general graphical models. When networks have loops, it may not converge and, even if converges, beliefs, Le., the result of the algorithm, may not be equal to exact marginal probabilties. When networks have loops, the algorithm is called Loopy BP (LBP). Tatikonda and Jordan applied Gibbs measures theory to LBP algorithm and derived a suffcient convergence condition. In this paper, we… CONTINUE READING