Professional Documents
Culture Documents
Chuong 9 - Tri Thuc Khong Chac Chan
Chuong 9 - Tri Thuc Khong Chac Chan
Chuong 9 - Tri Thuc Khong Chac Chan
Ni dung mn hc:
T t
Tc
Suy din
vi tri thc khng chc
chn
L thuyt xc sut
Logic m
Hc my
Lp k hoch
Tr tu nhn to
Cc vn c th xy ra:
kh nng
gq
quan st khng
g y
y ((v d:
v tnh hnh g
giao thng
g trn
ng, )
li v nhiu ca cc b cm bin (gip cp nht thng tin v tnh hnh
giao thng)
s
khng
g chc chn trong
g cc kt qu
q ca cc hnh ng
g ((v d:
lp
p b
ht hi, )
s phc tp ca vic m hnh ha v d on tnh hnh giao thng
Tr tu nhn to
Tr tu nhn to
Khng gian m
trong A l
ng
Khng gian m
trong A l sai
Cc bin ngu
g nhin Bool
Cc tin
0 P(A) 1
P(true)= 1
P(false)= 0
P(false)
P(A V B)= P(A) + P(B) - P(A B)
Cc h qu
P(not A) P(~A)= 1 - P(A)
P(A)= P(A B) + P(A ~B)
B)
P(A)
Tr tu nhn to
Cc bin ngu
g nhin nhiu ggi tr
Mt bin ngu nhin nhiu gi tr c th nhn mt trong s
k ((>2)
2) gi tr {v1,v2,,vk}
P ( A = vi A = v j ) = 0 if i j
P(A=v1 V A=v2 V ... V A=vk) = 1
i
P( A = v1 A = v2 ... A = vi ) = P( A = v j )
k
P( A = v ) = 1
j =1
j =1
P(B [A = v1 A = v2 ... A = vi ]) = P( B A = v j )
[http://www.cs.cmu.edu/~awm/tutorials]
Tr tu nhn to
j =1
V d
A: Ti s i bng vo ngy mai
B: Tri s khng ma vo ngy mai
P(A|B): Xc sut ca vic ti s i bng vo ngy mai nu
( bit rng) tri s khng ma (vo ngy mai)
Tr tu nhn to
P( A | B) =
P( A, B)
P( B)
Cc h
q
qu:
P(A,B)=P(A|B).P(B)
P(A|B)+P(~A|B)=1
k
P( A = v | B) = 1
i =1
Khng
gian
m
trong
B
ng
Khng gian m
trong
g A ng
g
Tr tu nhn to
10
Cc bin c lp
p v xc sut (1)
V d
d
A: Ti s i bng vo ngy mai
B: Tun s tham gia trn bng ngy mai
B:
P(A|B) = P(A)
D Tun c tham gia trn bng ngy mai hay khng cng khng
nh hng ti quyt
nh ca ti v
vic i bng ngy mai.
Tr tu nhn to
11
Cc bin c lp
p v xc sut (2)
T nh ngha ca cc bin c lp v xc sut
P(A|B)=P(A),
( | ) ( ) chng
h tta th
thu c
cc
llut
t nh
h sau
P(~A|B) = P(~A)
P(B|A) = P(B)
P(A,B) = P(A). P(B)
P(~A,B) = P(~A). P(B)
P(A,
P(A ~B)
B) = P(A).
P(A) P(~B)
P( B)
P(~A,~B) = P(~A). P(~B)
Tr tu nhn to
12
P(A|B,C) l xc sut ca A i vi (
bit) B v
C
V d
A: Ti s i do b sng vo sng mai
P(A|B C)
P(A|B,C)
Tr tu nhn to
13
c lp
p c iu kin
V d
A: Ti s i bng
g vo ngy
g y mai
B: Trn bng ngy mai s din ra trong nh
C: Ngy mai tri s khng ma
P(A|B,C)=P(A|B)
P(A|B C) P(A|B)
Nu bit rng trn u ngy mai s din ra trong nh, th xc
sut ca vic ti s i bng ngy mai khng ph thuc
vo thi tit
Tr tu nhn to
14
= P(A|B,C).P(B|C)
c lp v xc sut v c lp c iu kin
P(A|B) = P(A); nu A v B l c lp v xc sut
P(A,B|C) = P(A|C).P(B|C); nu A v B l c lp c iu
kin i vi C
P(A1,,An|C) = P(A1|C)P(An|C); nu A1,,An l c lp
c iu kin i vi C
Tr tu nhn to
15
Quy tc Bayes
P( B | A).P( A)
P( A | B) =
P( B)
P(A):
( ) Xc sut ca s
kin
A xyy ra
P(B): Xc sut ca s kin B xy ra
P(B|A): Xc sut (c iu kin) ca s kin B xy ra,
nu bit rng s kin A xy ra
P(A|B): Xc sut (c iu kin) ca s kin A xy ra,
nu
bit
rng
s kin B xy ra
Cc phng php suy din da trn xc sut s s
d
dng
xc
sut
t c
iu
i kin
ki (posterior
(
t i probability)
b bilit ) ny!
!
Tr tu nhn to
16
Ngoi tri
Nhit
Gi
Chi tennis
N1
Nng
Nng
Cao
Yu
Khng
N2
Nng
Nng
Cao
Mnh
Khng
N3
u
m
N
Nng
C
Cao
Y
Yu
N4
Ma
Bnh thng
Cao
Yu
N5
Ma
Mt m
Bnh thng
Yu
N6
Ma
Mt m
Bnh thng
Mnh
Khng
N7
m u
Mt m
Bnh thng
Mnh
N8
Nng
Bnh thng
Cao
Yu
Khng
N9
Nng
Mt m
Bnh thng
Yu
N10
Ma
Bnh thng
Bnh thng
Yu
N11
Nng
Bnh thng
Bnh thng
Mnh
N12
m u
Bnh thng
Cao
Mnh
Tr tu nhn to
17
18
Logic
g m
19
Tp
p m (1)
20
Cc tp
p m (2)
Tn
Chiu cao
(cm)
Ch h xc
Chnh
Tun
208
1,00
Linh
205
1,00
Tng
198
0,98
Hi
181
0,82
Ha
179
,
0,78
Trung
172
0,24
Quang
167
0,15
Thi
158
0 06
0,06
Sn
155
0,01
152
0,00
Tr tu nhn to
Mc ph thuc
21
Tp
p chnh xc v Tp
p m
Muc do
phu thuoc
1,0
Chiu
Chi ta
t ngang
0,8
Tall
ll Men
0,6
0,4
0,2
0,0
150
160
170
180
190
200
210
Chieu cao
Chiu ta dc (Y)
biu din mc ph
thuc ca tp m
V d:
d Tp
T m
Nhng ngi n
ng cao
Muc do
phu thuoc
1,0
Tap mo
0,8
0,6
0,4
0,2
0,0
150
50
60
160
170
70
180
80
190
90
200
00
2100
Chieu cao
22
Cc ggii hn m
i vi
i mi
i phn
h t (gi
( i tr)
t ) x ca
min
i gi
i tr
t X,
X hm
h ph
h thuc
th A(x)
ch ra mc tng ng m x l mt thnh phn ca A
Mc
ny
y ((l mt
g
gi tr trong
g khong
g t 0 n 1)) biu din mc
ph thuc ca phn t x trong tp A
Tr tu nhn to
23
Biu din tp
p chnh xc v tp
p m
Muc do
phu thuoc
1,0
Trung binh
Thap
0,8
Nhng
ngi
n
ng
thp,
trung
bnh,
cao
0,6
0,4
0,2
0,0
150
160
170
180
190
200
210
Chieu cao
Muc do
phu thuoc
1,0
Tapp mo
0,8
Trung binh
Thap
0,6
Cao
0,4
0,2
0,0
150
160
170
Tr tu nhn to
180
190
200
210
Phn b (Complement)
p
Nu A l mt tp m, th phn b ca A (k hiu l A)
c nh ngha nh sau:
A(x) = 1 - A(x);
vi mi phn t x
Tr tu nhn to
25
Tp
p bao hm (Container)
A(x) B(x), x
Mi thnh phn s c mc ph
thuc (membership value) vo tp A
nh hn hoc bngmc ph vo tp
B
V d: A l tp Nhng
Nhng ngi n ng
rt cao, B l tp Nhng ngi n
ng cao
Tr tu nhn to
26
Giao (Intersection)
Giao ca
Gi
2 tp
t m
cng
l mt
t tp
t m,
c
h ngha
nh
h
nh sau:
AB(x) = min{A(x), B(x)}, x
Tr tu nhn to
27
Hp
p (Union)
Hp ca 2 tp m cng l mt tp m, c nh ngha
nh sau:
AB(x) = max{A(x), B(x)}, x
Tr tu nhn to
28
Cc thao tc trn tp
p m
(x)
(x)
1
B
A
1
A
0
1
Complement
(x)
(x)
0
Containment
(x)
A
0
1
B
A
Not A
x
AB
0
Intersection
1
x
AB
Union
Tr tu nhn to
x
(Bogdan L. Vrusias, CS 289, 2006)
29
Cc thuc tnh ca tp
p m
S tng ng ca 2 tp m
S bao hm gia 2 tp m
Kch thc ca mt
tp
p m
Mt tp m rng
-cutt (alpha-cut)
( l h
t)
Tr tu nhn to
30
S tngg ngg ca 2 tp
p m
Mt tp m A c gi l tng ng (equal) vi tp
m B,
B nu v ch nu:
A(x) = B(x), x
V d
B = {0,3/x,
{0 3/x 0,5/y,
0 5/y 1/z}
A v B l 2 tp m tng ng
Tr tu nhn to
31
S bao hm ggia 2 tp
p hp
p
Mt tp m A c gi l bao hm (includes) mt tp
m B,
B nu v ch nu:
A(x) B(x), x
V d
B = {0,3/x,
{0 3/x 0,5/y,
0 5/y 1/z}
A bao hm B
Tr tu nhn to
32
Kch thc ca mt tp
p m
V d
Tr tu nhn to
33
Tp
p m rngg
V d:
Tr tu nhn to
34
Alpha-cut
Mt -ct (mt tp mc ) ca mt tp m A l mt tp
chnh xc (crisp set) A sao cho:
A = {xX: A(x) }
V d:
Tr tu nhn to
35
Cc khi nim vi tp
p m
Mt tp m A c gi l tp m chun (normal), nu tn ti
t nht mt phn t x sao cho A(x) =1
36
Cc p
php
p ton trn tp
p m
Nhn vi mt gi tr s hc
aA = {aA(x),
( ) xX}
X}
V d
Ph t
Php
tnh
h m
(l
(ly th
tha))
Aa = {A(x)a, xX}
V d
37