Professional Documents
Culture Documents
14 PROBABILISTIC REASONING
211
Cavity
Weather
Tooth-
Catch
ache
1
212
213
P(B) P(E)
.001 Burglary Earthquake .002
B E P(A)
T T .95
Alarm T F .94
F T .29
F F .001
A P(J)
A P(M)
T .90 John Mary
Calls Calls T .70
F .05
F .01
2
214
215
3
216
217
• This identity holds true for any set of random variables and is
called the chain rule
• The specification of the joint distribution is thus equivalent to the
general assertion that, for every variable Xi in the network
P(Xi | Xi-1, …, X1) = P(Xi | Parents(Xi))
provided that Parents(Xi) { Xi-1, …, X1 }
4
218
219
5
220
221
Mary John
Calls Calls
Earthquake
Alarm
Burglary
6
222
223
F F F 0.0 1.0
F F T 0.9 0.1
F T F 0.8 0.2
T F F 0.4 0.6
T T T 0.988 .012 = .6 × .2 × .1
7
224
225
8
226
Subsidy Harvest
Cost
Buys
227
9
228
x
( x) N (0,1)( x)dx
229
10
230
231
11
232
P(b)
.001
+ P(¬e)
P(e)
.998
.002
233
12
234
235
P(B) P(E)
B E P(A)
T T .95
Alarm
T F .94
F T .29
F F .001
fJ (A) fM(A)
13
236
• The factor for A is P(a | Burglary, e), which will be a 2×2×2 matrix
fA(Alarm, Burglary, Earthquake)
• We must sum out Alarm from the product of these three factors,
which will give us a 2×2 matrix whose indices range over just
Burglary and Earthquake
f ,J,M(Burglary,
Earthquake) =
f
a A(a, Burglary, Earthquake) × fJ(a) × fM(a) =
fA(alarm, Burglary, Earthquake) × fJ(alarm) × fM(alarm) +
fA(¬alarm, Burglary, Earthquake) × fJ(¬alarm) × fM(¬alarm)
P(earthquake)
P(burglary) Burglary Earthquake
.002
.001
237
A B f1(A,B) B C f2(B,C)
T T .3 T T .2
T F .7 T F .8
F T .9 F T .6
F F .1 F F .4
A B C f3(A,B,C)
T T T .3 × .2
T T F .3 × .8
T F T .7 × .6
T F F .7 × .4
F T T .9 × .2
F T F .9 × .8
F F T .1 × .6
F F F .1 × .4
14
238
f ,J,M(Burglary)
=
fE(earthquake) × f ,J,M(Burglary, earthquake) +
fE(¬earthquake) × f ,J,M(Burglary, ¬earthquake)
P(burglary) Burglary
.001
f ,J,M(Burglary)
239
15
240
16