This exercise is to compare variable elimination and conditioning for the decision network of Example 12.16 (page

Question:

This exercise is to compare variable elimination and conditioning for the decision network of Example 12.16 (page 539).

(a) For the inverse of the variable ordering for search used in Example 12.20

(page 543) (i.e., from Leaving to Report) show the sequence of factors removed and created for variable elimination, in a table similar to Example 12.22 (page 546) (only the variable ordering changes).

(b) For the splitting order that is the inverse of the variable ordering of Example 12.22, specify what variables can be evaluated for each split (similar to Example 12.20, but with a different variable ordering. Also show what variables can be forgotten, as in Example 9.26 (page 412).

(c) How does the evaluation of the factors in recursive conditioning relate to the factors created for variable elimination, when the variable orderings are the inverse of each other? Be as specific as you can.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: