Question: Assume we are running variable elimination, and we currently have the following three factors: The next step in the variable elimination is to eliminate B.
Assume we are running variable elimination, and we currently have the following three factors:

The next step in the variable elimination is to eliminate B.
a. Which factors will participate in the elimination process of B?
b. Perform the join over the factors that participate in the elimination of B. Your answer should be a table similar to the tables above, it is your job to figure out which variables participate and what the numerical entries are.
c. Now perform the summation over B for the factor you obtained from the join and show the factor that results.
A B fi(A, B) true true 0.1 true false 0.5 false true 0.2 false false 0.5 A C D true true true true true false true false true true false false false true true false true false false false true false false false f2(A, C, D) 0.2 0.1 0.5 0.1 0.5 0.2 0.5 0.2 B D f3(B, D) true true true false false true false false 0.2 0.2 0.5 0.1
Step by Step Solution
3.39 Rating (180 Votes )
There are 3 Steps involved in it
a f 1 f 3 b c ABD fA B D true true true 01 x 02 002 ... View full answer
Get step-by-step solutions from verified subject matter experts
