Junction tree algorithm

From Wikipedia, the free encyclopedia

The junction tree algorithm is a method used in machine learning for exact marginalization in general graphs. In essence, it entails performing belief propagation on a modified graph called a junction tree. The basic premise is to eliminate cycles by clustering them into single nodes.

Contents

[edit] Junction tree algorithm

[edit] Hugin algorithm

[edit] Shafer-Shenoy algorithm

[edit] References