Novel Bounds on Marginal Probabilities

Details Novel Bounds on Marginal Probabilities Novel Bounds on Marginal Probabilities

2008-01-24

arxiv.org/abs/0801.3797v1

Mathematics

Probability

33 pages. Submitted to Journal of Machine Learning Research

Scientific paper

We derive two related novel bounds on single-variable marginal probability distributions in factor graphs with discrete variables. The first method propagates bounds over a subtree of the factor graph rooted in the variable, and the second method propagates bounds over the self-avoiding walk tree starting at the variable. By construction, both methods not only bound the exact marginal probability distribution of a variable, but also its approximate Belief Propagation marginal (``belief''). Thus, apart from providing a practical means to calculate bounds on marginals, our contribution also lies in an increased understanding of the error made by Belief Propagation. Empirically, we show that our bounds often outperform existing bounds in terms of accuracy and/or computation time. We also show that our bounds can yield nontrivial results for medical diagnosis inference problems.

Affiliated with

Also associated with

No associations

Rating

Novel Bounds on Marginal Probabilities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Novel Bounds on Marginal Probabilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Novel Bounds on Marginal Probabilities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-283493