Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Junction tree algorithm

Machine Learning Algorithm

The junction tree algorithm is a method used in machine learning to extract marginalization in general graphs. In essence, it entails performing belief propagation on a modified graph called a junction tree. The lead explains that the graph is called a tree because it branches into different sections of data, with nodes of variables as the branches, and that the basic premise is to eliminate cycles by clustering them into single nodes. Multiple extensive classes of queries can be compiled at the same time into larger structures of data.

Connections

In Field

Source Junction tree algorithm (Wikipedia)
Sources
Junction tree algorithm (Wikipedia)
  • Lead section
    The junction tree algorithm (also known as 'Clique Tree') is a method used in machine learning to extract marginalization in general graphs.
  • In Field: Machine Learning, Lead
    The junction tree algorithm (also known as 'Clique Tree') is a method used in machine learning to extract marginalization in general graphs.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.