Bayesian Network???? ??????????????? ????????

1
Bayesian Network???????????????????????????

• ????? ??? ?????
• ?????? ??????
• 2002??724?
• ?? ??

2
????
??????????(??)?
LSI???
?????
?????? ????
????????
??????????????(SA,GA?)????????
3
?????????
Genetic Algorithm(GA)
?????????????????
???????????????? (????)
??
???????????????????? (????)
??
?????????????? (????)
????
???????????????????????
???
????????????????????????? ??????????? 97 Annie
4
?????????????
?)?? f (x,y,z 0?x , y , z ? 10 ) ??????
???????? ???????????????? (???????)
f (x,y,z) x y z
x0??y0?????? x?0??y????????? x?y????????
f (x,y,z) 2x - xy y z
5
?????????????
?)?? f (x,y,z 0?x , y , z ? 10 ) ??????
???????? ???????????????? (???????)
f (x,y,z) x y z
x0??y0?????? x?0??y????????? x?y????????
f (x,y,z) 2x - xy y z
GA??????
???1
???????????
x
y
z
???2
x
y
z
6
?????????????
?)?? f (x,y,z 0?x , y , z ? 10 ) ??????
???????? ???????????????? (???????)
f (x,y,z) x y z
x0??y0?????? x?0??y????????? x?y????????
f (x,y,z) 2x - xy y z
GA??????
x
y
z
???1
x
y
z
x
y
z
???2
x
y
z
7
?????????????
?)?? f (x,y,z 0?x , y , z ? 10 ) ??????
???????? ???????????????? (???????)
f (x,y,z) x y z
x0??y0?????? x?0??y????????? x?y????????
f (x,y,z) 2x - xy y z
???????????
???1
x
y
z
???2
x
y
z
???????????
8
???????????
??????????????????????????????
x ? y ????????????
???????????
?????????????,??????????????????
9
????????????????
10
??????????????
???????????????????????
??????????????????????
??????
11
??????????????
Probabilistic Model Building Genetic
Algorithm (PMBGA,?????GA)
(1)?????????????
?????
?? (???)
(2)????????
???
???????????
(4)????????????
(3)????????
??????????,????????????????
12
????
????????????????????GA 99 Pelikan
???????????0,1??????

• ???????????????????
• ?????????

????????????????????
???? ????????????????????????? ?????????,???????
???
13
????
???????

2
0
1
1
0
1
2
1
1
??????3????????????
??????????????0,1,2?3??
ui 3????i???????
??????????0,1???
3???2???????
14
???????????
???????
?
?????????????????
2 ??? 3??????2????????? ?????2????????????
2 ?0??? 3??????1???????
?????1????????????
???
?
????????????3???2?????
15
?????
??? 300i (i110)
???? 30(10??????)
????? 50
????? 50
???? 1000?????? ????95??????????
??????????? 2
????? 0
???? 30
16
????

• ???????????
• ??????????????????????

17
??
??????????????????? ???????????,???????????
??????????????
??????????
????????????????????
??????????????????
?????
GA????????????????, ???????????????????
?????????????????
18
???????
??????????????????????
Xa
Xb
Xc


Xa
Xb
Xc
????????????????,?????????? ???????????????
19
???GA????????
??????????????????????
Xa
Xb
Xc
1
1
1


20
????????????
????????? ???????,???????????????
Xa
Xb
Xc



21
???????
??? 300i (i110)
???? 30
????? 50
????? 50
???? 1000??
??????????? 2
????? 1/30(1/????)
???? 30
22
????
???????
????????
????????????,??????????
23
???
????????????????????GA
?????????????????????????
????????????????????
????????????????
????????????????????????? ????????????????????????
?
?????
???????????????????
24
????
25
????
26
????
??????????? ?????????????????????????
??? 300 600 900 1200 1500 1800 2100 2400 2700 3000
???? 30 30 30 30 30 29 26 26 26 25
27
????
???????????,?????????????????
02?????????????
????
???
0 ? 00 1 ? 01 2 ? 10
???????0?????????0,1 ???????1?????????1
????????????
????????
?00???,???????????????????????? ???????,??????????
?????????
???????????????????????
28
??????????????
3?????????????? ????????????????????
???????????
????????????????
??????? ????????????????
????????????????????????
29
?????????????(?????)
???????,???????????
????
???
??????????
12150 000,111,111,111,111,111,111,111,111,111
9.9 9000 111,111,111,111,111,111,111,111,000,111
9.9 9900 111,111,111,111,111,111,111,111,111
,000 9.9 9450 111,111,000,111,111,111,111,111
,111,111 9.9
?????????
????
???
???
??????????
180000 000,111,111,111,111,000,111,111,111,111
9.8 18 180450 111,111,111,111,000,000,111,11
1,111,111 9.8 79
30
???????????????
K2 metric
K2 metric??????????????
????????????? ??????????????????????????
31
3????2???????
?????????????(CPT)????? CPT??????????????? X1?????
?????
X1
X2
X3
X1???????
P(X1)0 P(X1)1 P(X1)2

32
3????2???????
?????????????(CPT)????? CPT??????????????? X1?????
?????
X1
X2
X3
X2???????
X1 P(X2)0 P(X2)1 P(X2)2
0
1
2
33
3????2???????
?????????????(CPT)????? CPT??????????????? X1?????
?????
X1
X2
X3
X3???????
X1 X2 P(X2)0 P(X2)1 P(X2)2
0 0
0 1
0 2

2 2 ? ? ?
34
3????2???????
?????????????(CPT)????? CPT??????????????? X1?????
?????
X1
X2
X3
X1???????
P(X1)0 P(X1)1 P(X1)2
?
X3???????
X1 X2 P(X2)0 P(X2)1 P(X2)2
0 0
0 1
0 2

2 2 ?
X2???????
X1 P(X2)0 P(X2)1 P(X2)2
0
1
2
X12??????????????2?????????
35
?????????
????300??????1????
????? 111,111,111,111,222,111,111,111,111,000
4500(15030)????,2???????3????????
36
????(?????????1)
???????
????????
??????????????,??????????
??????????
37
????????????????
???????????
3????? ??????????????
X1
X2
X3
??????2??????2?? 2????????????
2
2
2
??????0?1??? ???2???0,1??????????
0
1
0
???????????????????? ???????????
38
???????????????
????300??????1????
??????3??????2????????????? 2????????
39
???GA????????
???????????????? ???????,???????????????

2
2
2
1
1
1
X1
X2
X3
X4
X5
X6
40
???GA????????
???????????????? ???????,???????????????

2
2
2
2
1
1
X1
X2
X3
X1
X2
X3
X4
X5
X6
X4
X5
X6
???????????????????????
41
???GA????????
???????????????? ???????,???????????????

2
2
2
1
1
1
X1
X2
X3
X4
X5
X6
42
???GA????????
???????????????? ???????,???????????????
2
2
2

2
1
1
X1
X2
X3
X1
X2
X3
X4
X5
X6
X4
X5
X6
???????????????????????
43
????????????
????????? ???????,???????????????
X1
X2
X3
X1
X2
X3
X4
X5
X6
X4
X5
X6
???????????????????????
???????????????????????
44
???GA????????
???????????????? ???????,???????
Za
Xb
Xc
Xd
1
2

1
1

????????????????????????
???????????????????1????????
45
????
??????????????(BOA)99 Pelikan
?????????????????
????????? ???????????????????
??????????,?????????????????
???????????
???????????????????? ????????????????
???????????????????????????
???? ?????????????????????
46
(No Transcript)