Prev Up Next
Go backward to Solution to part (a)
Go up to 3 Variable Elimination Algorithm (Singly Connected)
Go forward to Solution to part (c)

Solution to part (b)

Suppose we were to eliminate D. What factor(s) are removed and which factor is created. Give the table for the created factor.

We remove the factors containing D, these are f1(D) and P(C|B,D). We create a new factor f2(B,C) on the remaining factors.

B C Value
true true 0.93 * 0.112 + 0.33 * 0.888 = 0.3972
true false 0.07 * 0.112 + 0.67 * 0.888 = 0.6028
false true 0.53 * 0.112 + 0.83 * 0.888 = 0.7964
false false 0.47 * 0.112 + 0.17 * 0.888 = 0.2036

Computational Intelligence online material, ©David Poole, Alan Mackworth and Randy Goebel, 1999

Prev Up Next