Lecture 8. The Sum-Product Algorithm on Factor-Trees

PostOrder, Optimal Elimination, Sum-Product Algorithm for a Tree; Factor Graphs from Directed Graphs, Factor Graphs from Undirected Graphs, Factor Graphs from Polytrees, Conditional Independence and Factor Graphs; I-Map, D-Map and Perfect Map, Venn Diagram; Factor Trees and the Sum-Product Algorithm, Messages from Factor Nodes to Variable Nodes, Initialization, Sum-Product algorithm for Markov Chains, Sum-Product algorithm example, Incorporating Evidence, Marginal associated with each factor, Marginals not associated with factors, Marginal associated with each variable node; Sum-Product Algorithm for Factor Trees, Equivalence with the Sum-Product algorithm