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.

Transcribed Image Text:

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