Beem : BBucket Elimination with external memory
Publication
, Conference
Kask, K; Dechter, R; Gelfand, AE
Published in: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010
January 1, 2010
A major limitation of exact inference algorithms for probabilistic graphical models is their extensive memory usage, which often puts real-world problems out of their reach. In this paper we show how we can extend inference algorithms, particularly Bucket Elimination, a special case of cluster (join) tree decomposition, to utilize disk memory. We provide the underlying ideas and show promising empirical results of exactly solving large problems not solvable before.
Duke Scholars
Published In
Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010
Publication Date
January 1, 2010
Start / End Page
268 / 276
Citation
APA
Chicago
ICMJE
MLA
NLM
Kask, K., Dechter, R., & Gelfand, A. E. (2010). Beem : BBucket Elimination with external memory. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010 (pp. 268–276).
Kask, K., R. Dechter, and A. E. Gelfand. “Beem : BBucket Elimination with external memory.” In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010, 268–76, 2010.
Kask K, Dechter R, Gelfand AE. Beem : BBucket Elimination with external memory. In: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010. 2010. p. 268–76.
Kask, K., et al. “Beem : BBucket Elimination with external memory.” Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010, 2010, pp. 268–76.
Kask K, Dechter R, Gelfand AE. Beem : BBucket Elimination with external memory. Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010. 2010. p. 268–276.
Published In
Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010
Publication Date
January 1, 2010
Start / End Page
268 / 276