Lifted belief propagation: Pairwise marginals and beyond

Proceedings of the 5th European Workshop on Probabilistic Graphical Models, PGM 2010

Volumn , Issue , 2010, Pages 9-16

  Ahmadi, Babak ^a   Kersting, Kristian ^a   Hadiji, Fabian ^a  

^a FRAUNHOFER IAIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; EFFICIENCY GAIN; GRAPHICAL MODEL; JOINT DISTRIBUTIONS; MARGINALS; MARKOV LOGIC NETWORKS; SECOND-ORDER PARAMETER ESTIMATION; SINGLE VARIABLE;

PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS;

SPEECH RECOGNITION;

EID: 84874724773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. U. Acar, A. Ihler, R. Mettu, and O. Sumer. 2008. Adaptive inference on general graphical models. In Proc. of the Twenty-Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-08), Corvallis, Oregon. AUAI Press.
2. B. Bidyuk and R. Dechter. 2007. Cutset sampling for bayesian networks. JAIR, 28.
3. A. L. Delcher, A. J. Grove, S. Kasif, and J. Pearl. 1996. Logarithmic-time updates and queries in probabilistic networks. JAIR, 4:37-59.
4. F. Eaton and Z. Ghahramani. 2009. Choosing a variable to clamp: Approximate inference using conditioned belief propagation. In Proc. of the 12th International Conference on Artificial Intelligence and Statistics (AIStats-09).
5. A.T. Ihler, J.W. Fisher III, and A.S. Willsky. 2005. Loopy belief propagation: Convergence and effects of message errors. Journal of Machine Learning Research, 6:905-936.
6. K. Kersting, B. Ahmadi, and S. Natarajan. 2009. Counting belief propagation. In J. Bilmes A. Ng, editor, Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI-09), Montreal, Canada, June 18-21.
7. B. Milch, L. Zettlemoyer, K. Kersting, M. Haimes, and L. Pack Kaelbling. 2008. Lifted Probabilistic Inference with Counting Formulas. In Proc. of the 23rd AAAI Conf. on Artificial Intelligence (AAAI-08), July 13-17.
8. J. Mooij, B. Wemmenhove, H. Kappen, and T. Rizzo. 2007. Loop corrected belief propagation. In Proc. of the 11th International Conference on Artificial Intelligence and Statistics (AIStats-09).
9. Joris M. Mooij. 2009. libDAI 0.2.3: A free/open source C++ library for Discrete Approximate Inference. http://www.libdai.org/.
10. A. Nath and P. Domingos. 2010. Efficient lifting for online probabilistic inference. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10).
11. J. Pearl. 1991. Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 2. edition.
12. M. Richardson and P. Domingos. 2006. Markov Logic Networks. MLJ, 62:107-136.
13. P. Sen, A. Deshpande, and L. Getoor. 2009. Bisimulation-based approximate lifted inference. In J. Bilmes A. Ng, editor, Proc. of the 25th Conference on Uncertainty in Artificial Intelligence (UAI-09), Montreal, Canada, June 18-21.
14. P. Singla and P. Domingos. 2008. Lifted First-Order Belief Propagation. In Proc. of the 23rd AAAI Conf. on Artificial Intelligence (AAAI-08), pages 1094-1099, July 13-17.
15. M. Welling and Y.W. Teh. 2003. Linear response for approximate inference. In Proc. of NIPS-03, pages 191-199.