This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Q 7 (5pts) The textbook describes an algorithm (Algorithm 3.1 on pp. 75) to determine whether X and Y are dseparated by Z in a Bayesian network. Run this algorithm on the Bayesian network in Fig. 3.6 to determine whether X and W are dseparated by Y . You need to turn in traces of running the algorithm. Namely, show the values of the variables ( L , A for steps 29, and L , V and R from steps 12 34) every time they change. Q 8 (10pts) Exercise 3.28. You do not have to implement in a specic programming language. However, you need to explain your algorithm well, particularly i) why it is correct? ii) why it is more ecient than running Algorithm 3.1 for every possible source variable X i . Specically, what is the computational complexity of your algorithm? 1...
View
Full
Document
This note was uploaded on 05/18/2010 for the course CS 573 taught by Professor Sha during the Spring '10 term at USC.
 Spring '10
 Sha

Click to edit the document details