next up previous
Next: Factor graphs: HMM Up: MLA_Exercises_2013 Previous: d-separation

Inference in Factor Graphs

[2 P] Show how the given marginal probabilities can be computed in the factor graph in Fig. 2 using the sum-product algorithm. Start with drawing arrows to the factor graph which show how the messages are passed. After that write down how each of the messages can be computed and finally write down the formula for the marginal distribution.

$ P(A)$
$ P(B)$

Figure 2: Factor graph for example 4
Image factorGraph

Hubner Florian 2014-01-21