BEEM : Bucket Elimination with External Memory

Details BEEM : Bucket Elimination with External Memory BEEM : Bucket Elimination with External Memory

2012-03-15

arxiv.org/abs/1203.3487v1

Computer Science

Artificial Intelligence

Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

BEEM : Bucket Elimination with External Memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with BEEM : Bucket Elimination with External Memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and BEEM : Bucket Elimination with External Memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32189