Efficient lifting for online probabilistic inference

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2010, Pages 1193-1198

  Nath, Aniruddh ^a   Domingos, Pedro ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COST REDUCTION; IMAGE SEGMENTATION;

INCREMENTAL CHANGES; INFERENCE PROBLEM; ON-LINE APPLICATIONS; PROBABILISTIC GRAPHICAL MODELS; PROBABILISTIC INFERENCE; STRUCTURE-LEARNING; UTILITY MAXIMIZATIONS; VIDEO SEGMENTATION;

INFERENCE ENGINES;

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

References (20)

1. Acar, U. A.; Ihler, A. T.; Mettu, R. R.; and S̈umer, O. 2008. Adaptive inference on general graphical models. In Proc. UAI-08.
2. de Salvo Braz, R.; Amir, E.; and Roth, D. 2005. Lifted first-order probabilistic inference. In Proc. IJCAI-05.
3. de Salvo Braz, R.; Natarajan, S.; Bui, H.; Shavlik, J.; and Russell, S. 2009. Anytime lifted belief propagation. In Proc. SRL-09.
4. Delcher, A. L.; Grove, A. J.; Kasif, S.; and Pearl, J. 1996. Logarithmic-time updates and queries in probabilistic networks. J. Artif. Intel. Res. 4.
5. Domingos, P., and Lowd, D. 2009. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan Kaufmann.
6. Domingos, P., and Richardson, M. 200I. Mining the network value of customers. In Proc. KDD-0I.
7. Felzenszwalb, P. F., and Huttenlocher, D. P. 2006. Efficient belief propagation for early vision. Int. J. Comput. Vision 70.
8. Fox, E. 2010. This is batting. Retr. Jan 20 from commons.wikimedia.org/ wiki/File:This-is-batting.OGG.
9. Getoor, L., and Taskar, B., eds. 2007. Introduction to Statistical Relational Learning. MIT Press.
10. Ihler, A. T; Fisher, J. W.; and Willsky, A. S. 2005. Loopy belief propagation: Convergence and effects of message errors. J. Mach. Learn. Res. 6.
11. Isard, M., and Blake, A. 1998. Condensation - conditional density propagation for visual tracking. Int. J. Comput. Vision 29.
12. Kschischang, F. R.; Frey, B. J.; and Loeliger, H.-A. 200I. Factor graphs and the sum-product algorithm. IEEE T. Inform. Theory 47.
13. NASA. 2010. Atlantis launches with supplies, equipment for station. Retr. Jan 20 from www.nasa.gov/multimedia/hd/.
14. Nath, A., and Domingos, P. 2009. A language for relational decision theory. In Proc. SRL-09.
15. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.
16. Poole, D. 2003. First-order probabilistic inference. In Proc. IJCAI-03.
17. Richardson, M., and Domingos, P. 2002. Mining knowledge-sharing sites for viral marketing. In Proc. KDD-02.
18. Singla, P., and Domingos, P. 2008. Lifted first-order belief propagation. In Proc. AAAI-08.
19. Singla, P.; Nath, A.; and Domingos, P. 2010. Approximate lifted belief propagation. To appear.
20. Wang, J., and Cohen, M. F. 2005. An iterative optimization approach for unified image segmentation and matting. In Proc. ICCV-05.