Introduction Question 1 [25] marks Question 2 [25] marks Question 3

advertisement
Assignment 3, CSC384, Fall 2014
Due: December 2nd, 11pm, Paper or Electronic Submission (CDF)
This assignment is worth 14% of your final grade
Be sure to include your name and student number in all submitted documents.
Introduction
In this assignment you will complete a few selected exercises from the textbook.
Note that the textbook is not mandatory for this course. If you do not have access to the textbook and need a copy
of the questions below, email the instructor to receive a copy.
Overview
All work is to be done by individual students. You may confer with other students, but you should not share your
work with other students or view other students work
Submission
Submissions can be either electronic (by CDF) or paper (submitted to the instructor).
If submitting by CDF use the file a3_answers.pdf
Question 1 [25] marks
Do all of exercise 14.12 from the textbook
Question 2 [25] marks
Given the Bayes net of figure 14.23 (page 563), use variable elimination to calculate the following:
A) P (J), use the variable elimination ordering B, M, I, G.
B) P (J|M = f, I = t), use the variable elimination ordering B, G.
C) P (M |B = f, J = t), use the variable elimination ordering I, G.
D) P (B|J = t), use the variable elimination ordering M, I, G.
E) P (B|J = t, M = t), use the variable elimination ordering I, G.
Show all intermediate factors you generate.
Question 3 [25] marks
Do exercises 16.5 a, b, c, d, and e from the textbook
1
Download