Homepage › Solution manuals › Kevin P. Murphy › Machine Learning: a Probabilistic Perspective › Exercise 10.3 - Markov blanket for a DGM
Exercise 10.3 - Markov blanket for a DGM
Answers
The trick in the required reduction is to partition all variables into:
where , contains the collection of all variable that are topological smaller than , hence . Moreover, we have incorporate:
So all elements of can be safely evaluated before . Then all ’s children can be computed according to a topological order. Finally, the rest variables can be evaluated.
We have:
Eliminating the terms and from both the numerator and the denominator we have (10.58).