Junction Tree Belief Propagation.
Computes all marginals in one pass by:
For small-to-medium networks (≤50 variables), this is more efficient than running variable elimination for each query.
Number of messages passed
Posterior for each variable: value → probability
Junction Tree Belief Propagation.
Computes all marginals in one pass by:
For small-to-medium networks (≤50 variables), this is more efficient than running variable elimination for each query.