Generalized Counting for Lifted Variable Elimination

作者: Nima Taghipour , Jesse Davis , Hendrik Blockeel

DOI: 10.1007/978-3-662-44923-3_8

关键词:

摘要: Lifted probabilistic inference methods exploit symmetries in the structure of models to perform more efficiently. In lifted variable elimination, symmetry among a group interchangeable random variables is captured by counting formulas, and exploited operations that handle such formulas. this paper, we generalize formulas present set operators introduce eliminate these from model. This generalization expands range problems can be solved way. Our work closely related recently introduced method joint conversion. Due its fine grained formulation, however, our approach provide efficient solutions than

参考文章(15)
David Poole, First-order probabilistic inference international joint conference on artificial intelligence. pp. 985- 991 ,(2003)
Lise Getoor, Ben Taskar, Introduction to statistical relational learning MIT Press. ,(2007)
Eyal Amir, Dan Roth, Rodrigo De Salvo Braz, Lifted first-order probabilistic inference international joint conference on artificial intelligence. pp. 1319- 1325 ,(2005)
Leslie Pack Kaelbling, Luke S. Zettlemoyer, Michael Haimes, Brian Milch, Kristian Kersting, Lifted probabilistic inference with counting formulas national conference on artificial intelligence. pp. 1062- 1068 ,(2008)
Daan Fierens, Hendrik Blockeel, Nima Taghipour, Jesse Davis, Lifted variable elimination: decoupling the operators from the constraint language Journal of Artificial Intelligence Research. ,vol. 47, pp. 393- 439 ,(2013) , 10.1613/JAIR.3793
Daan Fierens, Hendrik Blockeel, Nima Taghipour, Jesse Davis, Lifted variable elimination with arbitrary constraints international conference on artificial intelligence and statistics. ,vol. 22, pp. 1194- 1202 ,(2012)
Guy Broeck, On the Completeness of First-Order Knowledge Compilation for Lifted Probabilistic Inference neural information processing systems. ,vol. 24, pp. 1386- 1394 ,(2011)
David Poole, Nevin Lianwen Zhang, Exploiting contextual independence in probabilistic inference Journal of Artificial Intelligence Research. ,vol. 18, pp. 263- 313 ,(2003) , 10.1613/JAIR.1122
Daan Fierens, Guy Van den Broeck, Hendrik Blockeel, Nima Taghipour, Jesse Davis, Completeness Results for Lifted Variable Elimination international conference on artificial intelligence and statistics. ,vol. 31, pp. 572- 580 ,(2013)
Kristian Kersting, Lifted probabilistic inference european conference on artificial intelligence. ,vol. 242, pp. 33- 38 ,(2012) , 10.3233/978-1-61499-098-7-33