Professional Documents
Culture Documents
Final Exam: Solution Artificial Intelligence (Spring 2007) : Question 1 English X First Order Logic (FOL) (36 Points)
Final Exam: Solution Artificial Intelligence (Spring 2007) : Question 1 English X First Order Logic (FOL) (36 Points)
n
i
i i n
X parents x P x x P
1
1
)) ( | ( ) ,..., ( , so in this case
becomes ) ( ) ( ) , | ( ) | ( ) | ( ) , , , , ( E P B P E B A P A M P A J P M J A E B P
2. We want to know the probability of a Burglary knowing that John Called and
Mary Called. More precisely,
a. (9 points) Which variables are hidden? What do you do with hidden
variables to compute probabilities?
R: hidden variables are E and A. We sum over the hidden variables.
b. (10 points) Calculate P(B|J,M), i.e., calculate P(Burglary=true |
JohnCalls=true, MaryCalls=true) with at least two decimal orders.
( )
( )
( )
( )
( )
( )
) 716 . 0 , 284 . 0 (
0014919 . 0 00059224 . 0 1 ) 0014919 . 0 , 00059224 . 0 (
999 . 0 * 000499 . 0 001 . 0 * 62874 . 0 71 . 0 * 000001 . 0 29 . 0 * 00126 . 0 * 999 . 0
, 06 . 0 * 000499 . 0 94 . 0 * 62874 . 0 05 . 0 * 000001 . 0 95 . 0 * 00126 . 0 * 001 . 0
01 . 0 * 05 . 0 * ) , | ( 7 . 0 * 9 . 0 * ) , | ( * 998 . 0
01 . 0 * 05 . 0 * ) , | ( 7 . 0 * 9 . 0 * ) , | ( * 002 . 0
) (
01 . 0 * 05 . 0 * ) , | ( 7 . 0 * 9 . 0 * ) , | ( ) ( ) (
) | ( ) | ( ) , | ( ) ( ) (
) ( ) ( ) , | ( ) | ( ) | (
) , , , , ( ) , | (
,
_
+ + +
+ + +
1
]
1
+ +
+
,
_
F E T B F A P F E B T A P
T E T B F A P T E B T A P
B P
E T B F A P E B T A P E P B P
A T M P A T J P E B A P E P B P
E P B P E B A P A T M P A T J P
T M T J A E B P T M T J B P
T
F e
T
F e
T
F A
T
F E
T
F A
T
F E
T
F A
Thus 284 . 0 ) , | ( T M T J T B P