Professional Documents
Culture Documents
systems
Name: ......................................
January 20, 2012
Instructions:
Only use the white space below the questions for your answer. This space
should suffice. For questions 6,7,8 and 9, you may use the back of the
page.
Hand in ALL the pages of the exam, even if you did not fill on the questions
on some pages.
The fractions after the questions indicate their relative importance for the
exam.
This is an open book. You may also use a calculator though that it is not
really necessary.
The marks are indicated after the question. This is for a total of 60 points.
1
Name: .............................................
Questions:
(a) List all the variables that are d-separated from F given E. (/2)
(b) List all the variables that are d-separated from F given E and K. (/2)
2
Name: .............................................
2. In your nuclear power station, there is an alarm that senses when a tem-
perature gauge (sensor) exceeds a given threshold. The gauge measures
the temperature of the core. Consider the Boolean variables A (alarm
sounds), FA (alarm is faulty), and FG (gauge is faulty), and the multival-
ued nodes G (gauge reading) and T (actual core temperature).
(a) Draw a Bayesian network for this domain, given that the gauge is
more likely to fail when the core temperature gets too high. (/5)
3
Name: .............................................
(c) Suppose that there are just two possible actual and measured tem-
peratures, normal and high; the probability that the gauge gives the
correct temperature is x when it is working, but y when it is faulty.
Give the conditional probability table associated with G.(/2)
(d) Suppose the alarm works correctly unless it is faulty, in which case it
never sounds. Give the conditional probability table associated with
A. (/2)
4
Name: .............................................
3. In a Hidden Markov Model, one can say that the past is independent of
the future given the present.
(a) Draw a Hidden Markov Model to define the variables of interest and
state formally what is meant by the statement.(/3)
5
Name: .............................................
6
Name: .............................................
1
7. Condider the factor graph p(a, b, c, d) = Z f (a, b)f (a, c)f (b, c)f (c, d).
(c) List all the messages (in the notation of the book) sent by the sum-
product algorithm. (/4)
8
Name: .............................................
patient index test 1 outcome test 2 outcome Really has the flu?
1 positive missing yes
2 positive yes yes
3 missing negative no
4 positive negative yes
5 missing positive missing
(a) Draw the belief network that you would use to model this problem.
(/1)
(b) Assuming that the prior probabilities p(outcome test 1=neg|patient
has the flu=no) = 0.8, p(outcome test 1=neg|patient has the flu=yes)
= 0.15,p(outcome test 2=neg|patient has the flu=no) = 0.9, p(outcome
test 2=neg|patient has the flu=yes) = 0.25. and of having the flu is
50%. Describe in detail the updates for E and M steps for patient 1
and for at least one CPT. (/2)
(c) What is the value of the parameters p(outcome test 1=neg|patient
has the flu=no) and p(outcome test 1=neg|patient has the flu=yes)
after one full iteration of the EM algorithm using the whole dataset
(no detailed description required) ? (/3)