Skip to article frontmatterSkip to article content

ClusterTree

A ClusterTree is a more general structure than an EliminationTree or JunctionTree. It represents a tree where each node (a ‘Cluster’) contains a subset of factors from an original factor graph. The key property is that the tree must be ‘family preserving’, meaning each original factor must belong entirely within a single cluster.

ClusterTree itself is a base class. EliminatableClusterTree adds the ability to perform elimination, and JunctionTree is a specific type of EliminatableClusterTree derived from an EliminationTree.

Direct use of ClusterTree in Python applications is uncommon; see the subclasses.