Junction-tree sum-product message

ID: junction-tree-sum-product-message

Assign each factor exactly once to a containing clique and multiply the factors there into . The displayed sum-product belief propagation message sums out variables of outside the separator . By the running intersection property, eliminating all variables in the subtree on the side creates precisely this function of the separator. An inward pass computes the normalizing constant at the root; an outward pass produces marginal distributions. For pedigree likelihoods, observed genotypes and penetrance factors simply multiply the relevant potentials.

New to topics? Read the docs here!