L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í...

90
Takahisa Hirokawa 08N8100030C 2010 3

Transcript of L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í...

Page 1: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

Takahisa Hirokawa 08N8100030C

2010 3

Page 2: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

i

2

2

Page 3: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

ii

1 ........................................................................................................................1

1.1 .........................................................................................................1

1.2 .............................................................................................................2

2 .............................................................................................................3

2.1 .......................................................................................3

2.1.1 ...............................................................................................4

2.1.2 .............................................................................................................7

2.1.3 ......................................................................................................8

2.2 ..................................................................................10

2.2.1 ..................................................................................10

2.2.2 1 ...................................................................................... 11

2.2.3 ........................................................................13

2.2.4 .............................................................15

3 ......................................................................................18

3.1 .........................................................................................18

3.2 .................................................19

3.2.1 .................................................................................................19

3.2.2 ...........................................................................................................21

3.3 ..................................................................................................................23

3.3.1 ....................................................................................................24

3.2.2 Junction Tree .......................................................................................26

3.3.3 Junction Tree ..............................................................30

3.4 Bayes Net Toolbox ....................................................................................................31

4 .......................................32

4.1 .......................................................................................................32

4.1.1 Dijkstra ..........................................................................................................32

4.1.2 .................................................................................................33

4.2 2 ..........................................33

4.2.1 ........................................................................................................34

Page 4: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

iii

4.2.2 .................................................................................................48

4.2.3 ...........................................49

4.2.4 .........................................................50

4.2.5 CPT ........................................................................................................56

4.2.6 ...........................................................................................................59

4.3 ..........................................................................62

4.3.1 ........................................................................................................62

4.3.2 ...........................................65

4.3.3 ...........................................................................................................67

5 ......................................................................................................................72

5.1 .....................................................................................................................72

5.2 ..............................................................................................................75

....................................................................................................................................76

.............................................................................................................................77

.............................................................................................................................78

A 2 CPT..........79

B CPT ...............................84

Page 5: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

1

1

1.1

2

2

[5]

Page 6: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

2

8 8 2

8 2

2

15

[8]

1.2

2

3

4

2

Page 7: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

3

2

2.1

2005 9 29 78 10 2 81

159

2 16

3

Page 8: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

4

2.1.1

2005 9 29 78 2005 10 2

81

[ ]

2.1 20 30

30

2.1

2.2

2.2

Page 9: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

5

2.3

2

2.3

2.4

3

3

2.4

Page 10: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

6

2.5 30

20.6

24.1

2.5

2.6

3

2.6

Page 11: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

7

2.1.2

3 2.1

2.1

22

18

15

GAP 12

8

5

Afternoon Tea 4

ABC 3

TSUTAYA 3

3

1 3

2 3

2.7 5

2.7 1

1 1.7

2.7

Page 12: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

8

2.1.3

147

147 131

16

11

5 16

1 1

1

2

1

5 2.2

1 2

Page 13: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

9

2.2

[ ]

27

24

GAP 24

22

15

2 15

1 14

9

Afternoon Tea 8

7

100 6

CAFE DENMARK 6

LAURA ASHLEY HOME 6

NEXT 6

OUTLET 5

FUJIYA BOOK 5

LAURA ASHLEY HOME 5

5

TSUTAYA 5

2.8

10 1 4

2.6

0 2.8

Page 14: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

10

2.8

2.2

2

1

2.2.1

Mapple

Mapple

1/10000

[ m ]

[ m ] [ % ]

x y

Mapple 2600m

Page 15: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

11

4669 6000 2.9 2.9

2.9

2.2.2 1

2.9 2

2.10 2.10

Page 16: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

12

2.10

2 1

2

1

2.11 2.11 1

1 4606 5924

2.11 1

Page 17: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

13

2.2.3

2.2.2 1

131

P yx PP , A yx AA , B yx BB , AB

)})(())()}{()(())({( xxxxyyyyxxxxyyyy BAPBBAPBBAPABAPAF (2.1)

F 0 P ABM x xM y

yM

2)(2)(

2)(2)())()((

yB

yA

xB

xA

yB

yA

xA

xB

xA

xP

xB

xA

yB

yA

yA

yP

xP

xM (2.2)

2)(2)(

2)(2)())()((

yB

yA

xB

xA

xB

xA

yA

yB

yA

yP

yB

yA

xB

xA

xA

xP

yP

yM (2.3)

P A B AB

M PM P

P M PM

AB AM MB PM 0

2.12

Page 18: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

14

2.12

123 1

1 2 2 2

2

1 2 2

2

2

1 1 4 2 2

2

0 2.13 2.13

MPPM

MAAM

BMMB

BA M

BAAB

P

BA

P

Page 19: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

15

2

2.13 2

2.2.4

2.2.3

2

1

131

4864 6185 2.14

1

1 1

1 22

2 1

Page 20: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

16

2.14

1

2.14

Page 21: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

17

2.1.3 2.2 10

2.15

2.15 10

12

GAP

Afternoon

Tea

Page 22: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

18

3

3.1

DAG Directed Acyclic Graph

CPT Conditional Probability Table

3.1 Cloudy Rain

Sprinkler Wet grass

2 Sprinkler Rain 2 Cloudy

Cloudy Wet Grass

Sprinkler Rain 2 2

Page 23: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

19

Cloudy

0.5P(Cloudy=T

0.5P(Cloudy=F

0.5P(Cloudy=T

0.5P(Cloudy=F

0.10.5P Sprinkler=T

0.90.5P Sprinkler=F

Cloudy=TCloudy=F

0.10.5P Sprinkler=T

0.90.5P Sprinkler=F

Cloudy=TCloudy=F

0.80.2P Rain=T

0.20.8P Rain=F

Cloudy=TCloudy=F

0.80.2P Rain=T

0.20.8P Rain=F

Cloudy=TCloudy=F

Sprinkler=TSprinkler=F

0.990.90.90.0P Wet Grass=T

0.010.10.11.0P Wet Grass=F

Rain=TRain=FRain=TRain=F

Sprinkler=TSprinkler=F

0.990.90.90.0P Wet Grass=T

0.010.10.11.0P Wet Grass=F

Rain=TRain=FRain=TRain=F

Sprinkler Rain

Wet Grass

3.1

3.2

CPT

CPT

3.2.1

Page 24: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

20

n i iq

i ir

ijkN i j i k

3.2 3.1 6

CjkN 3.2

3.1

A B C

1 1a 1b 1c

2 1a 1b 2c

3 1a 2b 1c

4 2a 1b 1c

5 2a 2b 2c

6 2a 2b 2c

3.2 CjkN

1aA 1aA

1bB 2bB 1bB 2bB

1cC111 },{ cbBaACN =1

121 },{ cbBaACN =1112 },{ cbBaACN =1

122 },{ cbBaACN =0

2cC211 },{ cbBaACN =1

221 },{ cbBaACN =0212 },{ cbBaACN =0

222 },{ cbBaACN =2

ijk i j i k

ijkN ijk

3.1

ij

ijk

ijkN

N3.1

1

0

ir

kijkij NN 0ijN iijk r/1

CPT

C

A B

3.2

Page 25: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

21

CPT

CPT

pseudo counts ijkN

ijkN ijkN ijkN

ijkN ijkˆ

3.2

ijij

ijkijk

ijkNN

NNˆ 3.2

1

0

ir

kijkij NN 0ijkN

i

irkqij iiN }1,,0{},,1{

ijkˆ

ijk ir/1 i CPT

i ijkˆ

ir/1

ijkN CPT

0ijkN

CPT

i

CPT ijkˆ

ijkˆ

3.2.2

1 K2 K2

K2

3.1

Cloudy Sprinkler Rain Wet Grass Cloudy Rain Sprinkler Wet Grass

2

Page 26: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

22

3.3

3.3

1 1

2 3

3 25

4 543

5 29,281

6 3,781,503

7 9101.1

8 11108.7

9 15102.1

10 18102.4

n X },,,{ 21 nXXX

iX )( iXpa K2

Step 1 1i )( iXpa

Step 2 ))(|( jii XXpaXP jX 11 ij

ji XXpa )(

Step 3 ))(|( ii XpaXP ))(|( jii XXpaXP ))(|( ii XpaXP

Step3-1 ))(|( jii XXpaXP

Step3-2

Step 3-1 ni ni i 1 Step2

Step 3-2 )( iXpa ji XXpa )( Step2 },,,{)( 121 ii XXXXpa

i 1 Step2

K2

sB ijk

D D

Page 27: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

23

),|( sBDp 6 3.3

n

i

q

j

r

k

N

ijk

r

k

N

ijk

n

i

q

jr

k

ijk

r

k

ijk

s

i i

ijk

i

ijk

i

i

i

N

N

BDp1 1

1

0

1

01 11

0

1

0

!

!

),|( 3.3

sB

),|( sBDpn

i

q

j

r

k

N

ijk

i iijk

1 1

1

0

),|(log sBDpn

i

q

j

r

kijkijk

i i

N1 1 0

1

log

D sB

sB3.4 )|( Dl

ss BB

n

i

q

j

r

k

ijkijkBB

i i

ssNDl

1 1 0

1

log)|( 3.4

)|( Dlss BB 3.4 sB

iX )( iXpa

)( iXpai iq

j

r

kijkijkN

1 0

1

log

BIC Bayesian information criterion

BIC

sB sBk

n

iiB qk

s1

N sB

BICsB

BIC 3.5

)(log)|(2 NkDlBICssss BBBB 3.5

BIC

3.3

1 evidence

evidence

3.1

, Wet grass = T evidence

Sprinkler

Page 28: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

24

Junction Tree Junction Tree

Belief Propagation

Junction Tree

Junction Tree

Junction Tree

3.3.1

3.3.2 Junction Tree

3.3.3 Junction Tree

3.3.1

dom( )

)|,( CBAP dom },,{))|,(( CBACBAP

2

dom( 21 ) = dom( 1 ) dom( 2 )

1221

)()( 321321

1 1

1

A

A A dom ( A ) = dom A/)(

B AA B

)|(AP

1)|(A AP

Page 29: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

25

A dom( 1 ) AA 2121

3.4 3.9 3.4 1

2 3.5 3.5 2

1c 2c 3.6 3.7

3.8

C BCBA ),(),( 21 = C BCBA ),(),( 21 3.7 3.8

3.4 ),(1 BA ),(2 BC

),(1 BA ),(2 BC

AB \ 1a 2a CB \ 1c 2c

1b 1x 2x 1b 1y 2y

2b 3x 4x 2b 3y 4y

3.5 ),(),( 21 BCBA

AB \ 1a 2a

1b 2111 , yxyx 2212 , yxyx

2b 4333 , yxyx 4434 , yxyx

3.6 C BC ),(2

B

1b 1y + 2y

2b 3y + 4y

3.7 C BCBA ),(),( 21

AB \ 1a 2a

1b 2111 yxyx 2212 yxyx

2b 4333 yxyx 4434 yxyx

3.8 C BCBA ),(),( 21

AB \ 1a 2a

1b )( 211 yyx )( 212 yyx

2b )( 433 yyx )( 434 yyx

Page 30: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

26

),,( CBA A B C

C 3.6 C BC ),(2BBC ),(2

w

vwwv )()(

dom( 1 ) )()( 2121

Junction Tree

[ ] X X

Step 1 X

X

Step 2 X XX

Step 3 X X },\{ XX

X

X)( X

[ ] = )}(),,(),,(),,(,)({ 54321 CDCCABAA W = },{ CB W

)},(),,(),,(),({ 4321, DCCABAADAX

A D

A D

DA

X XX

DCCABAA

DCCABAA

DCCABAA

),(),(),()(

),(),(),()(

)},(),,(),,(),({

4321

4321

, 4321

}),(),(),()(),({

},\{

43215

,

A D

XDA

W

DCCABAAC

3.2.2 Junction Tree

Junction Tree

Page 31: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

27

Step 1

Step 2

Step 3

Step 4 Join Tree

Step 5 Join Tree Junction Tree

Step

Step 1

3.3 3.4

Step 2

4 2

3.4

3.5

Step 3

1

2

3.5 3.6

Step 4 Join Tree

Join Tree

3.6 2 Join Tree 2 Join Tree

3.7

Page 32: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

28

Step 5 Join Tree Junction Tree

Join Tree Junction Tree dom( )

Junction Tree

2 mail box

mail box

message Junction Tree evidence

evidence

3.8 3.9

Join Tree Junction Tree 3.10 i iA

iC i iS i

A

D

F

H

B

I

E

G

C

J

A

D

F

H

B

I

E

G

C

J

A

D

F

H

B

I

E

G

C

J

3.4

A,B,D B,C,E

B,D,E

F,H G,J

E,F,G

D,E,F

D,E

E,F

F,G

B,D B,E

F G

B

F,G,I

D

E

3.6

3.53.3

Page 33: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

29

A,B,D B,C,E

B,D,E

F,H G,J

E,F,G

D,E,F

D,E

E,F

F,G

B,D B,E

F G

F,G,I

A,B,D B,C,E

B,D,E

F,H G,J

E,F,G

D,E,F

D,E

E,F

F,G

B,D B,E

F G

F,G,I

3.7 Join Tree

2A 3A

4A 5A 6A

1A321 ,, AAA 321 ,, AAA

42 ,AA 42 ,AA 532 ,, AAA 532 ,, AAA 63, AA 63, AA

2A 3A32 , AA

21 : AS 322 ,: AAS 33 : AS

422 ,: AAC4

422 ,: AAC4

5323 ,,: AAAC5

5323 ,,: AAAC5

634 ,: AAC6

634 ,: AAC6

3211 ,,: AAAC321 ,,

3211 ,,: AAAC321 ,,

3.8 2 3.9 3.8 Join Tree

3.10 Junction Tree

Page 34: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

30

3.3.3 Junction Tree

3.10 Junction Tree )( 4AP

evidence E eE evidence

E E eE 1 eE 0

4A 2C

2C i iC

iiC 4C

1C 4 4C }{ 6 1C

1C },,{ 321 AAA 3 1A 2A

3A33

664SA

4

1C 3 mail box 3S

232

5},{

53SAA mail box 2S

1C 2C1

1C

1C },,,,{ 321431

11 1A 3A

)(

),()(),(),()(

),(),()()(),(

)},(),,(),(),(),,({

1 3

1 3

1 3

2

34321

3133432321211

3132121134323

31321211343231

A A

A A

A A

A

AAAAAAAA

AAAAAAAA

AAAAAAAA

1 mail box 1S

2C1

4 4A )( 4AP

)( 4AP

Junction Tree 3.11

2 1 3

2

1 3

2

)}),()(),(),()((),({

})),()(),(),()((),({

}{)(

3133432321211424

3133432321211424

144

A A A

AA A

A

AAAAAAAAAA

AAAAAAAAAA

AP

5 53 6 64

2 1 3 65)}({)( 6532144 A A A AAAP

Page 35: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

31

21 : AS 21 : AS 322 ,: AAS 322 ,: AAS 33 : AS 33 : AS

422 ,: AAC4

422 ,: AAC4

5323 ,,: AAAC5

5323 ,,: AAAC5

634 ,: AAC6

634 ,: AAC6

3211 ,,: AAAC321 ,,

3211 ,,: AAAC321 ,,

3

64S2

53S

1

11 S

3.11 )( 4AP Junction Tree

Junction Tree X

Step 1 E eE evidence

Step 2 X xC

Step 3

iC jC

iC iC

i iC jC ijSijS

i

Step 4 xC Step 3 xC

)|( eXP

xC xC

X )|( eXP

3.4 Bayes Net Toolbox

Bayes Net Toolbox

Bayes Net Toolbox MATLAB California Berkley

MATLAB Math Works

Bayes Net Toolbox K2

Junction Tree

K2

Page 36: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

32

4

2

CPT

4.1

4.1.1 Dijkstra

2

Dijkstra 2

Dijkstra

1

K o

K o

o ic

1 i K K

Page 37: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

33

Dijkstra

Step 1 { j } jc

j 0jF Kj

o o 0oc oi Ko

Step 2 i { m } imim tcc

imim tcc iFm imt i m

Step 3 K }:){min( Kppcc pj jc j

Kj

Step 4 K ji Step2

4.1.2

2

Dijkstra

2 Dijkstra

A B

C

A B

C 2 B

C Dijkstra

4.2 2

2

Page 38: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

34

2

4.2.1

2

K2

256

2

3

2.2 – 1

3 30 30

50 50 4.1 4.1 4.7

[ ]

30 30 40 40 4.2

30 40 10

4.1 30 30 50

50

Page 39: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

35

4.1 30 30 50 50

4.2 30 30 40 40

5

4.3

4.3

Page 40: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

36

2

4.1 5

4.4

4.1

3

4.4

15 15 30 30 3

4.5

Page 41: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

37

4.5

148 108 2

3 1 2 1 3

4.6

4.6

2

3

Page 42: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

38

4.2

4.2

100

4.7

4.7

Page 43: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

39

10

4.3

4.3

[ ]

26

9

2

5 100

35

10

27

6

7 CD

5

4.3 10 A

2 A

4.8

5

6 B

B

4.9

Page 44: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

40

4.8 A

4.9 B

4.10 4.10

4.10

Page 45: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

41

4.10

2

4.11 4.10

1

2

Page 46: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

42

1

2

4.11

4.11 A

2 A

4.12 1 2 1

4 B

B 4.13

Page 47: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

43

4.12 A

4.13 B

4.14

1 2

Page 48: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

44

4.14

3

(i)

(ii)

(iii)

( ) ( ) ( ) 3

4.15 A B

( )

4.15 ( )

1

2

Page 49: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

45

( ) ( ) ( )

4.15

( ) ( ) ( ) 3

A ( ) ( ) 1 ( )

B ( ) ( ) ( ) 1 C

2 2 4.16

4.16

3

60m 88

60m 200m 88 200m 80 3

Page 50: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

46

4.16

4.17 4.17

4.17

Page 51: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

47

2

2%

0% 4.18

4.17 4.18 100 150 200

50 194 50 170

32 170 30 3

4.18 2 0

20m

2

2

1

2

A 118 138

B 101 155

Page 52: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

48

4.2.2

4.2.1 15

7

7 2

5

4.2.3

2

2

2

2

K2

Page 53: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

49

4.2.3

4.2.2

5 5

4.2.2

7

5

7

7

7 256

5

120

120

4.4

-1438.6

4.4

4.4 4.19

Page 54: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

50

4.19 4.4

4.4

4.4 1 4.2.2

4.2.4

15 256 K2 K2

2 3 12

A

B

A B

12

Page 55: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

51

A B

12

4 2

4.5 8

4.5 8

4.5

1 A A A

2 A A B

3 A B A

4 A B B

5 B A A

6 B A B

7 B B A

8 B B B

1

1 K2 4.20

2

Page 56: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

52

4.20 1

2

2 K2 4.21

4.20

4.21 2

4.21 2

3

3 K2 4.22

4.20

Page 57: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

53

4.22 3

4

4 K2 4.23

4.21

4.23 4

5

5 K2 4.24

4.18

Page 58: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

54

4.24 5

6

6 K2 4.25

4.21 4.23

B

4.25 6

7

7 K2 4.26

4.26 4.22

Page 59: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

55

4.26 7

8

8 K2 4.27

4.27 8

4.20 4.27 2

Page 60: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

56

4.6

4.6 4.6

2 10 6

5 4

3

2

B 7

2

4.2.5 4.2.6

4.6

A B C

1 -3795.9 -3721.4 -3731.3

2 -3873.5 -3804.5 -3814.4

3 -3583.3 -3514.9 -3524.3

4 -3705.4 -3637.0 -3646.3

5 -3671.4 -3594.2 -3605.0

6 -3701.2 -3624.0 -3634.8

7 -3492.5 -3415.3 -3426.1

8 -3502.0 -3424.7 -3435.5

4.2.5 CPT

2 CPT

4.7 CPT 4.7 5

30 30

50

Page 61: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

57

4.7 CPT

3030

5050

0.5714 0.3878 0.0408

0.0000 0.8750 0.1250

0.0784 0.9216 0.0000

0.7419 0.2581 0.0000

0.1111 0.8889 0.0000

0.9286 0.0000 0.0714

0.0000 0.6667 0.3333

0.0385 0.5769 0.3846

0.6154 0.1538 0.2308

0.6250 0.3750 0.0000

CPT A CPT

30

Page 62: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

58

4.2.1

60m

1

60m 200m

200m

Page 63: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

59

60m

200m

4.2.6

evidence 4.2.5

evidence evidence

5

evidence 4.8 4.8

30 30 50 50

30

30 50 50

4.2.1 4.1 30 50

30 50

4.8

Page 64: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

60

4.8 evidence

30 30 50 50

0.6332 0.1558 0.2110

0.5315 0.3941 0.0744

evidence 4.9 4.9

4.2.1 4.3

4.9

4.9 evidence

0.1404 0.1235 0.3153 0.2973 0.1235

0.2269 0.1842 0.1121 0.1786 0.2982

evidence 4.10 4.10

4.2.1

4.4

4.10 evidence

0.1975 0.4657 0.2466 0.0902 0.0000

0.0847 0.6110 0.1731 0.1215 0.0097

evidence 4.11

4.11 15 15

30 4.2.1 4.5

15

30 15 15 30

4.5 4.11

Page 65: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

61

4.11 evidence

15 15 30 30

0.6060 0.2804 0.1136

0.6488 0.2315 0.1197

evidence 4.12

4.12 3 1

1 2 4.2.1 4.6

4.12

1 4.12

4.12 evidence

3 1 2 1

0.3793 0.2875 0.3332

0.4015 0.2807 0.3178

evidence 4.13

4.2.1

4.7 1

3 5 4.13

4.13 evidence

0.0882 0.9118

0.3943 0.6057

CPT evidence

4.8 4.13

5

K2

2

Page 66: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

62

4.3

4.3.1

0 13 146

4.2.1

7

5 32 4

16 146

5

4 4.2.1 4.8

4

4

4.14 4.14

Page 67: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

63

4.14

12

8

15

28

14

6

14

2

10

4

13

4

1

10

6

1

4 16

4.15

Page 68: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

64

4.15

33

4

20

40

2

3

7

0

23

4

2

4

0

0

4

2

4.28

3

420m 48 710m 52 710m

48

4.28

Page 69: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

65

4.3.2

4.2.2

4.2.3

5 120 K2

4.16 4.17

-935.3769 4.16

4.29 4.16

4.30

4.16 4.29

Page 70: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

66

4.17 4.30

4.29 4.16

4.30 4.17

4.29 4.30

4.16 1 4.17

Page 71: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

67

1

3

4.3.3

4.16 1

3

4.31

3

4.31 4.16

4.17 1

3

4.32

3

Page 72: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

68

4.32 4.17

4.31 4.32

4.1.1

4.3.4 CPT

4.31 4.32 CPT 2

CPT

CPT B

Page 73: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

69

30

30 50 50

4.31 4.32

4.32 CPT

4.31 4.32 4.31

CPT

3

3

3 1 2

1

1 2 1

1 1

CPT 4.18 4.18 1 16

4.14 5

Page 74: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

70

4.18 CPT

1 2 3 4 5 6 7 8

0.0250 0.0250 0.3750 0.0750 0.0250 0.1500 0.0000 0.0250

0.1019 0.0648 0.0000 0.2315 0.1204 0.0000 0.1296 0.0093

9 10 11 12 13 14 15 16

0.1250 0.0750 0.0000 0.0750 0.0250 0.0000 0.0000 0.0000

0.0463 0.0093 0.1204 0.0093 0.0000 0.0926 0.0556 0.0093

4.18 3 6 8 9 10 12

13 4.19 1 2 4 5

7 11 14 15 16 4.20 4.19

4.20

4.19 8 4.20

15 16

4.43

3 0.3750 0.0000

6 0.1500 0.0000

9 0.1250 0.0463

10 0.0750 0.0093

12 0.0750 0.0093

8 0.0250 0.0093

13 0.0250 0.0000

Page 75: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

71

4.44

4 0.0750 0.2315

7 0.0000 0.1296

5 0.0250 0.1204

11 0.0000 0.1204

1 0.0250 0.1019

14 0.0000 0.0926

2 0.0250 0.0648

15 0.0000 0.0556

16 0.0000 0.0093

Page 76: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

72

5

5.1

2

2

2

3

Bayes Net Toolbox

4 2

2

12

2

Page 77: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

73

2

CPT

CPT

CPT

CPT

CPT

CPT

CPT

CPT

CPT

CPT

Page 78: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

74

CPT

CPT

CPT

2

evidence

K2

4

2

CPT

CPT

CPT

CPT 30 30

50 50

CPT

CPT 3

Page 79: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

75

3

1 2

5.2

2

3

4 4 48

256 5

1

2 10

6 5 4

2

Page 80: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

76

Page 81: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

77

1 C.M.

-

Jan. 2008

2 Cooper G.F. A Bayesian method for the induction of probabilistic networks from

data Machine Learning Vol.9 pp.309-347 2002

3 Finn V.Jensen Thomas D.Nielson Bayesian Networks and Decision Graphs

Second Edition Springer - Verlag 2007

4 [ ] Mar. 1994

5

Vol.53 12 pp.672-677 2008

6 2006

7

2008

8

Vol.37 3 pp.769-785 2007

9 Bayes Net Toolbox for Matlab

http://bnt.googlecode.com/files/FullBNT-1.0.4.zip 2009 7 5

10 Google Maps http://www.google.co.jp/maps 2010 1 8

11 How to use the Bayes Net Toolbox

http://www.cs.ubc.ca/~murphyk/Software/BNT/usage.html 2009 7 5

Page 82: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

78

[1]

2009 12 19

Page 83: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

79

A

2

CPT

4.2.5 CPT

CPT 5

A.1 CPT

0.1224 0.7959 0.0000 0.0000 0.0816

0.0000 1.0000 0.0000 0.0000 0.0000

0.0000 0.5882 0.1569 0.2549 0.0000

0.4516 0.3871 0.0968 0.0000 0.0645

0.0000 1.0000 0.0000 0.0000 0.0000

0.2143 0.7857 0.0000 0.0000 0.0000

0.0000 0.1429 0.1429 0.7143 0.0000

0.0000 0.1346 0.0192 0.6923 0.1538

0.4615 0.4615 0.0000 0.0000 0.0769

0.0000 0.8750 0.1250 0.0000 0.0000

A.2 CPT

0.3311 0.0541 0.3446 0.2095 0.0608

0.1296 0.1944 0.4815 0.1204 0.0741

Page 84: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

80

A.3 CPT

1515

3030

0.5102 0.3265 0.1633

0.8750 0.1250 0.0000

0.2549 0.5686 0.1765

0.3871 0.1935 0.4194

0.3333 0.5556 0.1111

1.0000 0.0000 0.0000

0.6190 0.2381 0.1429

0.7500 0.0769 0.1731

0.4615 0.5385 0.0000

0.0000 0.7500 0.2500

A.4 CPT

0.5781 0.4219

A.5 CPT

3 1 2 1

15 0.5758 0.2803 0.1439

15 30 0.0633 0.3924 0.5443

30 0.1111 0.0667 0.8222

Page 85: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

81

A.6 CPT

0.0000 1.0000

0.1250 0.8750

0.0588 0.9412

0.1290 0.8710

0.3333 0.6667

0.6429 0.3571

0.3810 0.6190

0.3846 0.6154

0.2308 0.7692

0.0000 1.0000

A.7 CPT

0.0366 0.0000 0.3049 0.5488 0.0000 0.1098

0.2500 0.0000 0.0714 0.1429 0.2143 0.3214

0.0842 0.1053 0.2632 0.1684 0.2105 0.1684

0.1373 0.2745 0.0588 0.2157 0.0196 0.2941

A.8 CPT

0.0260 0.0000 0.4156 0.4805 0.0000 0.0779

0.3200 0.0000 0.1200 0.0800 0.2400 0.2400

0.0476 0.1619 0.2571 0.1619 0.2190 0.1524

0.1429 0.2245 0.1020 0.1837 0.0612 0.2857

Page 86: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

82

A.9 CPT

0.1111 0.1111 0.3333 0.4444

0.0000 0.3333 0.1111 0.5556

0.0435 0.1304 0.3478 0.4783

0.2857 0.2857 0.1429 0.2857

0.0000 0.3333 0.0000 0.6667

0.3519 0.0556 0.4815 0.1111

0.1500 0.2000 0.5000 0.1500

0.4875 0.0875 0.2875 0.1375

0.3514 0.0811 0.4865 0.0811

0.2857 0.0714 0.3571 0.2857

A.10 CPT

0.9722 0.0278 0.0000 0.0000

0.0000 0.0000 1.0000 0.0000

0.0000 0.0000 1.0000 0.0000 60m

0.0000 0.0000 0.0000 1.0000

0.7692 0.1154 0.0000 0.1154

0.0667 0.2000 0.5333 0.2000

0.0000 0.0800 0.8400 0.0800 60m 200m

0.1818 0.0455 0.0909 0.6818

0.1500 0.2000 0.4000 0.2500

0.2500 0.1667 0.4167 0.1667

0.1538 0.1923 0.1923 0.4615 200m

0.3182 0.1818 0.5000 0.0000

A.11

0.6484 0.3516

Page 87: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

83

A.12 CPT

60m60m

200m200m

0.2222 0.3333 0.4444

0.0000 0.3333 0.6667

0.1739 0.3913 0.4348

0.1429 0.7143 0.1429

0.0000 0.6667 0.3333

0.4444 0.2778 0.2778

0.2500 0.3500 0.4000

0.4125 0.3375 0.2500

0.4595 0.3243 0.2162

0.1429 0.3571 0.5000

A.13 CPT

5050

170170

60m 1.0000 0.0000 0.0000

60m 200m 0.9545 0.0455 0.0000

200m 0.8636 0.0909 0.0455

60m 0.8889 0.1111 0.0000

60m 200m 0.6364 0.1818 0.1818

200m 0.5690 0.1379 0.2931

A.14

0.1818 0.8182

0.9343 0.0357

0.1194 0.8806

0.4308 0.5692

0.7187 0.2813

0.2619 0.7381

Page 88: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

84

B

CPT

4.3.4

CPT CPT 5

B.1 CPT

30 30 50 50

0.5000 0.4474 0.0526

0.2083 0.5000 0.2917

B.2 CPT

0.2258 0.7419 0.0000 0.0000 0.0323

0.0000 0.3913 0.1739 0.4348 0.0000

0.0000 0.1923 0.1154 0.6346 0.0577

0.4375 0.4688 0.0313 0.0000 0.0625

0.1000 0.7000 0.1000 0.0000 0.1000

B.3 CPT

30 0.3774 0.0189 0.0755 0.4717 0.0566

30 50 0.1286 0.1857 0.5000 0.0857 0.1000

50 0.0800 0.3600 0.5200 0.0400 0.0000

Page 89: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

85

B.4 4.31 CPT

15 15 30 30

0.5135 0.3108 0.1757

B.5 4.32 CPT

15 15 30 30

3 0.7885 0.1731 0.0385

1 2 0.5238 0.4048 0.0714

1 0.2407 0.3704 0.3889

B.6 CPT

0.5135 0.4865

B.7 4.31 CPT

3 1 2 1

15 0.5395 0.2895 0.1711

15 30 0.1957 0.3696 0.4348

30 0.0769 0.1154 0.8077

B.8 4.32 CPT

3 1 2 1

0.3514 0.2838 0.3649

Page 90: L + f @ 6 ; b o !ª ¿ Ú / ¿ Á - G é ½ 9æ òi1ú)D!± Ç P ã Ò á- Á * , 9 S å ä Ç < Í 9Ú / ¿ Á - G -+ Ô U : ^ é t%½9Ø ½ æ L + f @ 6 ; b o " 1¡!ª Ò Ú â =#

86

B.9 CPT

0.2727 0.7273

0.3158 0.6842

0.6667 0.3333

0.6667 0.3333

3

0.7500 0.2500

0.0000 1.0000

0.1818 0.8182

0.0000 1.0000

0.5000 0.5000

1 2

1.0000 0.0000

0.0000 1.0000

0.1304 0.8696

0.1429 0.8571

0.0556 0.9444

1

0.0000 1.0000

B.10 CPT

1 2 3 4 5 6 7 8

0.7095 0.0270 0.0541 0.1284 0.0000 0.0068 0.0135 0.0000

9 10 11 12 13 14 15 16

0.0338 0.0000 0.0135 0.0000 0.0000 0.0000 0.0135 0.0000

B.11 CPT

420 420 710 710m

0.3243 0.3514 0.3243