** Next:** Inference in Factor Graphs
** Up:** MLA_Exercises_2009
** Previous:** Polytrees [3 P]

Consider a tree-structured factor graph, in which a given subset of the variable nodes form a connected subgraph (i.e., any variable node of the subset is connected to at least one of the other variable nodes via a single factor node). Show how the sum-product algorithm can be used to compute the marginal distribution over that subset.

Haeusler Stefan
2010-01-26