Beem : BBucket Elimination with external memory

Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010

Volumn , Issue , 2010, Pages 268-276

  Kask, Kalev ^a   Dechter, Rina ^a   Gelfand, Andrew E ^a  

^a 5226 Donald Bren Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

BUCKET ELIMINATIONS; EXACT INFERENCE; EXTENSIVE MEMORY; EXTERNAL MEMORY; INFERENCE ALGORITHM; PROBABILISTIC GRAPHICAL MODELS; REAL-WORLD PROBLEM; TREE DECOMPOSITION;

INFERENCE ENGINES;

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

References (10)

1. M. Chavira and A. Darwiche. Compiling bayesian networks with local structure. In Proc. of 19th Intl. Joint Conf. on AI, pages 1306-1312, 2005.
2. A. Darwiche. Recursive conditioning. Artificial Intelligence, 126(1-2):5-41, 2001. (Pubitemid 32196230)
3. R. Dechter. Bucket elimination: A unifying framework for probabilistic inference. pages 211-219, 1996.
4. R. Dechter and R. Mateescu. And/or search spaces for graphical models. Artif. Intell., 171(2-3):73-106, 2007. (Pubitemid 46328845)
5. K. Kask et al. Unifying cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence, 166:165-193, 2005. (Pubitemid 40915125)
6. R.E. Korf. Linear-time disk-based implicit graph search. J. ACM, 55(6):1-40, 2008.
7. R.E. Korf. Minimizing disk i/o in two-bit breadth-first search. In Proc. of 23rd Natl. Conf. on AI, pages 317-324. AAAI Press, 2008.
8. J. Larrosa and R. Dechter. Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Constraints, 8(3):303-326, 2003.
9. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1991.
10. R.D. Shachter and S.K. Andersen. Global conditioning for probabilistic inference in belief networks. In Proc. 10th Conf. on Uncert. in AI, pages 514-522, 1994.