. Inference with Variable Elimination

Consider the following belief network with Boolean variables and the following conditional probabilities:

http://www.chegg.com/homework-help/questions-and-answers/consider-following-belief-network-boolean-variables-following-conditional-probabilities--p-q12730515

P(a) = 0.02 P(d | b ) = 0.9

P(b) = 0.01 P(d | b) = 0.01

P(c | a, b) = 0.5 P(e | c) = 0.88

P(c | a, b) = 0.99 P(e | c) = 0.001

P(c | a, b) = 0.85 P(f | e) = 0.75

P(c | a, b) = 0.0001 P(f | e) = 0.01

Compute P(A | d, f ) using Variable Elimination (VE). Which variables are irrelevant to inference? First, prune irrelevant variables. Show the complete computation steps with the factors that are created for a given elimination ordering.

c) Compute P( e | b) using VE. a) Which variables are irrelevant to inference? b) Which factors can be reused from (1)? d) Show the factors that are different from those in (1).