Efficient lifting for online probabilistic inference

AAAI Workshop - Technical Report

Volumn WS-10-06, Issue , 2010, Pages 64-69

  Nath, Aniruddh ^a   Domingos, Pedro ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; FIRST-ORDER; INCREMENTAL CHANGES; INFERENCE PROBLEM; ON-LINE APPLICATIONS; PROBABILISTIC GRAPHICAL MODELS; PROBABILISTIC INFERENCE; STRUCTURE-LEARNING; UTILITY MAXIMIZATIONS; VIDEO SEGMENTATION; VIRAL MARKETING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COST REDUCTION; IMAGE SEGMENTATION; USER INTERFACES;

INFERENCE ENGINES;

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

References (21)

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. 2001. Mining the network value of customers. In Proc. KDD-01.
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. 2001. 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. Nath, A., and Domingos, P. 2010. Efficient lifting for online probabilistic inference. In Proc. AAAI-10.
16. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.
17. Poole, D. 2003. First-order probabilistic inference. In Proc. IJCAI-03.
18. Richardson, M., and Domingos, P. 2002. Mining knowledge-sharing sites for viral marketing. In Proc. KDD-02.
19. Singla, P., and Domingos, P. 2008. Lifted first-order belief propagation. In Proc. AAAI-08.
20. Singla, P.; Nath, A.; and Domingos, P. 2010. Approximate lifted belief propagation. Technical report, Univ. of Washington.
21. Wang, J., and Cohen, M. F. 2005. An iterative optimization approach for unified image segmentation and matting. In Proc. ICCV-05.