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.
Articles by others on the same topic
There are currently no matching articles.