Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

SymbolicBayesTree

A SymbolicBayesTree is a tree structure where each node (SymbolicBayesTreeClique) represents a clique of variables that were eliminated together during multifrontal elimination. Unlike a SymbolicJunctionTree which stores factors, a SymbolicBayesTree stores the resulting SymbolicConditional for each clique.

It represents the factored structure P(X)=ΠP(Cj∣Sj)P(X) = Π P(C_j | S_j), where CjC_j are the frontal variables of clique jj and SjS_j are its separator variables (parents in the Bayes Tree). This structure is computationally advantageous for inference, especially for calculating marginals or performing incremental updates (like in iSAM).

Open In Colab

Creating a SymbolicBayesTree

A Bayes tree is typically created by eliminating a SymbolicFactorGraph using the multifrontal method.

Visualization and Properties

The Bayes tree structure can be visualized, and we can query its properties.


Bayes Tree size (number of cliques): 8
Is the Bayes Tree empty? False
Loading...

Traversing a Bayes Tree

Number of roots: 1

Clique:
 P( x28 x25 x26 x9 x29 x27)

Clique:
 P( x5 x4 | x9 x27)

Clique:
 P( x2 | x4 x5 x27)

Clique:
 P( x6 | x4 x5 x9)

Clique:
 P( x8 x7 | x5 x6 x9)

Clique:
 P( x12 | x9 x29)

Clique:
 P( x10 | x12 x29)

Clique:
 P( x24 x23 x22 x21 x20 | x9)