Professional Documents
Culture Documents
NUMBER: _________
NAME: _______________________________
EMAIL: ________@cs.umu.se
Grade: _____
1
EXAM NUMBER: (no name!) 1 TRUE OR FALSE - 200 POINTS
2
EXAM NUMBER: (no name!) 3 SHORT ANSWERS: (50 POINTS)
3
EXAM NUMBER: (no name!) 4 SEARCH - 100 POINTS
b. Suppose the goal state is 11, give the order states will be visited under
Breadth-first __________________________________
Depth-first __________________________________
iterative deepening __________________________________
4
EXAM NUMBER: (no name!) 5 LOGIC (200 POINTS)
(5 pts) b. For arbitrary events X,Y and Z if X causes Y and Y causes Z, then X causes Z.
5
EXAM NUMBER: (no name!) 5 LOGIC (200 POINTS)
6
EXAM NUMBER: (no name!) 5 LOGIC (200 POINTS)
(50 pts) g. Using resolution, generate an empty clause (of course you should isolate your
attention to clauses for b,d and e above).
(50 pts) h. Is there a finite model of the a formulas a,b,c above. Discuss.
7
EXAM NUMBER: (no name!) 6 BAYESIAN NETWORKS (150 POINTS)
B E
C D H
F I
Each question (a-j) is worth 10 points. If you mark a question wrong, then you
loose 5 points. The lowest possible score on the entire section is 0 points.
a. Ignoring the network structure, how many parameters are required to specify the
full joint probability distribution over all of the variables? __________.
b. From a., what the sum of all these parameters? __________.
c. How many parameters would be required to specify the joint probability given
the network structure above? __________.
d. Is the cost for answering arbitrary queries over this network polynomial or expo-
nential in the number of variables? __________
e. P (C|B) = P (C|B, H)? __________
f. P (G) = P (G|A)? _________
g. P (D|B, E) = P (D|B, E, F )? _________
h. P (G) = P (G|A, F )? _________
i. P (E|A) = P (E|A, B, F )? _________
j. P (J|A) = P (J|A, I)? _________
(50 pts) k. Using the chain rule and d-separation, write an expression of the full joint distri-
bution for the Bayesian network.
P (A, B, C, D, E, F, G, H, I, J) =
8
EXAM NUMBER: (no name!) 7 ESSAY (200 POINTS)