next up previous
Next: Inference in Factor Graphs Up: MLA_Exercises_2009 Previous: Naive Bayes Classifier [4+2*

Polytrees [3 P]

Recall that the factor graph associated with a directed graph has one factor for each local conditional probability defined on the graph. Prove that the factor graph associated with a polytree is a factor tree. (Hint: proof by contradiction).



Haeusler Stefan 2010-01-26