Multi-evidence lifted message passing, with application to pagerank and the Kalman filter

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 1152-1158

  Ahmadi, Babak ^a   Kersting, Kristian ^a   Sanner, Scott ^b  

^a FRAUNHOFER IAIS   (Germany)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; GAUSSIANS; GRAPHICAL MODEL; INCREMENTAL CHANGES; INFERENCE STAGES; MESSAGE PASSING ALGORITHM; PAGERANK; SUPERNODES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; KALMAN FILTERS; QUERY PROCESSING;

INFERENCE ENGINES;

EID: 84881055408     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-197     Document Type: Conference Paper

References (18)

1. B. Ahmadi, K. Kersting, and F. Hadiji. Lifted belief propagation: Pairwise marginals and beyond. In Proceedings of the 5th European WS on Probabilistic Graphical Models (PGM-10), Helsinki, Finland, 2010.
2. D. Bickson, D. Malkhi, and L. Zhou. Peer to peer rating. In the 7th IEEE Peer-to-Peer Computing, pages 211-218, Galway, Ireland, Sept. 2007.
3. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30:197-117, 2006.
4. J. Choi and E. Amir. Lifted inference for relational continuous models. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI-10), Catalina Island, USA, July 8-10 2010.
5. 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.
6. L. Getoor and B. Taskar, editors. An Introduction to Statistical Relational Learning. MIT Press, 2007.
7. A. Jaimovich, O. Meshi, and N. Friedman. Template-based Inference in Symmetric Relational Markov Random Fields. In Proc. of the Conf. on Uncertainty in AI (UAI-07), pages 191-199, 2007.
8. K. Kersting, B. Ahmadi, and S. Natarajan. Counting Belief Propagation. In Proceedings of the 25th Conference on Uncertainty in AI (UAI-09), Montreal, Canada, June 18-21 2009.
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 AI (AAAI-08), July 13-17 2008.
10. A. Nath and P. Domingos. Efficient lifting for online probabilistic inference. In Proceedings of the 24th AAAI Conf. on AI (AAAI-10), 2010.
11. J. Pearl. Reasoning in Intelligent Systems: Networks of Plausible Inference. MK, 1991.
12. D. Poole. First-Order Probabilistic Inference. In Proc. of the 18th International Joint Conference on Artificial Intelligence (IJCAI-05), pages 985-991, 2003.
13. M. Richardson and P. Domingos. Markov Logic Networks. Machine Learning, 62:107-136, 2006. (Pubitemid 43202307)
14. P. Sen, A. Deshpande, and L. Getoor. Bisimulation-based Approximate Lifted Inference. In Proc. of the 25th Conf. on Uncertainty in AI (UAI-09), Montreal, Canada, 2009.
15. O. Shental, D. Bickson, P. H. Siegel, J. K. Wolf, and D. Dolev. Gaussian belief propagation solver for systems of linear equations. In IEEE Int. Symp. on Inform. Theory (ISIT), Toronto, Canada, July 2008.
16. 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.
17. S. Thrun,W. Burgard, and D. Fox. Probabilistic robotics. MIT Press, 2005.
18. Y. Weiss and W.T. Freeman. Correctness of belief propagation in gaussian graphical models of arbitrary topology. Neural Computation, 13(10):2173-330, 2001.