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:

A B fi(A, B) true true 0.1 true false 0.5 false true

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

1 Expert Approved Answer
Step: 1 Unlock

a f 1 f 3 b c ABD fA B D true true true 01 x 02 002 ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Artificial Intelligence A Modern approach Questions!