Counting belief propagation

Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, UAI 2009

Volumn , Issue , 2009, Pages 277-284

  Kersting, Kristian ^a   Ahmadi, Babak ^a   Natarajan, Sriraam ^b  

^a FRAUNHOFER IAIS   (Germany)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

BELIEF PROPAGATION; EFFICIENCY GAIN; GRAPHICAL MODEL; GRAPHICAL STRUCTURES; INFERENCE PROBLEM; INFERENCE TECHNIQUES; ORDERS OF MAGNITUDE; RELATIONAL MODEL;

GRAPH ALGORITHMS;

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

References (17)

1. X. Boyen and D. Koller. Tractable inference for complex stochastic processes. In Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI-98), pages 33-42, 1998.
2. L. De Raedt, P. Frasconi, K. Kersting, and S.H. Muggleton, editors. Probabilistic Inductive Logic Programming, volume 4911 of Lecture Notes in Computer Science. Springer, 2008.
3. R. de Salvo Braz, E. Amir, and D. Roth. Lifted First Order Probabilistic Inference. In Proc. of the 19th International Joint Conference on Artificial Intelligence (IJCAI-05), pages 1319-1325, 2005.
4. R. de Salvo Braz, E. Amir, and D. Roth. MPE and Partial Inversion in Lifted Probabilistic Variable Elimination. In Proc. of the 21st AAAI Conf. on Artificial Intelligence (AAAI-06), 2006.
5. T. Dean and K. Kanazawa. A Model for Reasoning about Persistence and Causation. Computational Intelligence, 5:142-150, 1989.
6. L. Getoor and B. Taskar, editors. An Introduction to Statistical Relational Learning. MIT Press, 2007.
7. A. Jaimovich, O. Meshi, and N. Friedman. Templatebased inference in symmetric relational Markov random fields. In Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI-07), pages 191-199, 2007.
8. L. Kroc, A. Sabharwal, and B. Selman. Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting. In Proc. of the 5th Int. Conf. on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR-08), pages 127-141, 2008. (Pubitemid 351777376)
9. B. Milch, L. Zettlemoyer, K. Kersting, M. Haimes, and L. Pack Kaelbling. Lifted Probabilistic Inference with Counting Formulas. In Proc. of the 23rd AAAI Conf. on Artificial Intelligence (AAAI-08), July 13-17 2008.
10. K.P. Murphy and Y.Weiss. The Factored Frontier Algorithm for Approximate Inference in DBNs. In Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI-01), pages 378-385, 2001.
11. K.P. Murphy, Y.Weiss, and M.I. Jordan. Loopy Belief Propagation for Approximate Inference: An Empirical Study. In Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI-99), pages 467-475, 1999.
12. J. Pearl. Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 2. edition, 1991.
13. D. Poole. First-Order Probabilistic Inference. In Proc. of the 18th International Joint Conference on Artificial Intelligence (IJCAI-05), pages 985-991, 2003.
14. M. Richardson and P. Domingos. Markov Logic Networks. Machine Learning, 62:107-136, 2006. (Pubitemid 43202307)
15. T. Sang, F. Bacchus, P. Beame, H. Kautz, and T. Pitassi. Combining component caching and clause learning for effective model counting. In Proc. of the 7th Int. Conf. on Theory and Applications of Satisfiability Testing (SAT-04), 2004.
16. P. Sen, A. Deshpande, and L. Getoor. Exploiting Shared Correlations in Probabilistic Databases. In Proc. of the Intern. Conf. on Very Large Data Bases (VLDB-08), 2008.
17. P. Singla and P. Domingos. Lifted First-Order Belief Propagation. In Proc. of the 23rd AAAI Conf. on Artificial Intelligence (AAAI-08), pages 1094-1099, Chicago, IL, USA, July 13-17 2008.