CSCE 625 - Fall 2009
Homework #10
due: Tues, Dec 8

1. Do Question 14.3 in the textbook.

2. Based on the example in the textbook, use Variable Elimination to
calculate P(Burglary|JohnCalls=true,MaryCalls=true).  (show all your
work.) Count the number of arithmetic operations performed and compare
it with the number performed by the Enumeration algorithm.

3. For the "Cats&Colds" Bayesian network in the D'Ambrosio (1999)
article, use both the Enumeration algorithm and Variable Elimination
to calculate P(Cold=true|Sneeze=true), and check that they agree.
Show the tree of calculations for EN, and factors and intermediate
tables for VE.

(Note: in Figure 1, I think there should be an extra link from Cat to
Scratches, since there is a CPT for how Scratches depends on Cat in
Table 1.)