15 - decision tree

5
D T D T D T D T (P K) (P K) (P K) (P K) C: Tb 1. Tb 1. Tb 1. Tb 1. P b 4  P b 4  P b 4  P b 4 D O ( ) T ( ) H ( ) ( ) P T () D1 S H H N D2 S H H S N D3 O H H Y D4 R M H Y D5 R C N Y D6 R C N S N D7 O C N S Y D8 S M H N D9 S C N Y D10 R M N Y D11 S M N S Y D12 O M H S Y D13 O H N Y D14 R M H S N T: ()  = −∑  () ()  =   +     =   +     = (0.41 0.53) = 0.94 (; )  = () − ( ) = () − ∑ ( )( )  = 0.94 (+2, 3) +   (+4,0) +   (+3, 2) = 0.94  − +   + 0 +     = 0.94 (0.53 + 0.44) +   (0) +   (0.53 + 0.44) = 0.94 − 0.35 + 0+ 0.35  = 0.94 0.70 = 0.24 ( )  = () − ( ) = () − ∑ ( )( )  = 0.94 (+2, 2) +   (+4, 2) +   (+3, 1) = 0.94  − +      −  

Upload: darkw1zard

Post on 18-Feb-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 15

D983141983139983145983155983145983151983150 T983154983141983141D983141983139983145983155983145983151983150 T983154983141983141D983141983139983145983155983145983151983150 T983154983141983141D983141983139983145983155983145983151983150 T983154983141983141 (P983151983144983151983150 K983141983152983157983156983157983155983137983150)(P983151983144983151983150 K983141983152983157983156983157983155983137983150)(P983151983144983151983150 K983141983152983157983156983157983155983137983150)(P983151983144983151983150 K983141983152983157983156983157983155983137983150)

C983151983150983156983151983144T983137b983141983148 1T983137b983141983148 1T983137b983141983148 1T983137b983141983148 1 P983148983137983161983145983150983143 983156983141983150983145983155 b983137983155983141983140 4 983139983151983150983140983145983156983145983151983150 P983148983137983161983145983150983143 983156983141983150983145983155 b983137983155983141983140 4 983139983151983150983140983145983156983145983151983150 P983148983137983161983145983150983143 983156983141983150983145983155 b983137983155983141983140 4 983139983151983150983140983145983156983145983151983150 P983148983137983161983145983150983143 983156983141983150983145983155 b983137983155983141983140 4 983139983151983150983140983145983156983145983151983150

D983137983161 O983157983156983148983151983151983147() T983141983149983152983141983154983137983156983157983154983141() H983157983149983145983140983145983156983161() 983127983145983150983140()

P983148983137983161T983141983150983150983145983155()

D9831379831611 S983157983150983150983161 H983151983156 H983145983143983144 983127983141983137983147 N983151D9831379831612 S983157983150983150983161 H983151983156 H983145983143983144 S983156983154983151983150983143 N983151D9831379831613 O983158983141983154983139983137983155983156 H983151983156 H983145983143983144 983127983141983137983147 Y983141983155D9831379831614 R983137983145983150 M983145983148983140 H983145983143983144 983127983141983137983147 Y983141983155D9831379831615 R983137983145983150 C983151983151983148 N983151983154983149983137983148 983127983141983137983147 Y983141983155D9831379831616 R983137983145983150 C983151983151983148 N983151983154983149983137983148 S983156983154983151983150983143 N983151D9831379831617 O983158983141983154983139983137983155983156 C983151983151983148 N983151983154983149983137983148 S983156983154983151983150983143 Y983141983155D9831379831618 S983157983150983150983161 M983145983148983140 H983145983143983144 983127983141983137983147 N983151D9831379831619 S983157983150983150983161 C983151983151983148 N983151983154983149983137983148 983127983141983137983147 Y983141983155D98313798316110 R983137983145983150 M983145983148983140 N983151983154983149983137983148 983127983141983137983147 Y983141983155D98313798316111 S983157983150983150983161 M983145983148983140 N983151983154983149983137983148 S983156983154983151983150983143 Y983141983155D98313798316112 O983158983141983154983139983137983155983156 M983145983148983140 H983145983143983144 S983156983154983151983150983143 Y983141983155D98313798316113 O983158983141983154983139983137983155983156 H983151983156 N983151983154983149983137983148 983127983141983137983147 Y983141983155D98313798316114 R983137983145983150 M983145983148983140 H983145983143983144 S983156983154983151983150983143 N983151

T983154983137983145983150983145983150983143() = minus sum () 983148983151983143()isin

= minus

983148983151983143

+

983148983151983143

= minus 983148983151983143

+ 983148983151983143

= minus(minus041 minus 053) = 094

( ) = () minus (983164)= () minus sum ()(983164)isin = 094 minus

(+2minus3) + (+40) +

(+3minus2)= 094 minus

minus 983148983151983143

minus 983148983151983143

+ minus

983148983151983143 + 0 +

minus 983148983151983143

minus 983148983151983143

= 094 minus

(053 + 044) + (0) +

(053 + 044)= 094 minus 035 + 0+ 035

= 094 minus 070= 024

(983164) = () minus (983164)= () minus sum ()(983164)isin = 094 minus

(+2minus2) + (+4minus2) +

(+3minus1)= 094 minus

minus 983148983151983143

minus 983148983151983143

+ minus

983148983151983143 minus

983148983151983143

minus minus 983148983151983143 minus 983148983151983143

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 25

= 98308898308694 983088983086

98308898308694 98308898308629 98308898308694 98308898308691

9830889830869830883

983164 983164 sumisin 98308898308694

98308898308694

98308898308694

983088983086 98308898308694 98308898308644 98308898308694 98308898308674

9830889830862983088

983164 983164 sumisin 98308898308694

98308898308694

98308898308694

983088983086 98308898308694 98308898308646 98308898308694 98308898308689

9830889830869830885

S983141983148a983150983146983157983156983150983161a 983140983145983140a983152a983156983099 98308898308624983099 9830889830869830883983099 9830889830862983088983099 9830889830869830885983115a983154983141983150a 983099 983149983141983149983145983148983145983147983145 983150983145983148

9830889830865 98308898308639 98308898308653

98308898308631 983088983086598308898308639 98308898308623

983164 52

61983148983151983143

983148983151983143

983148983151983143

983148983151983143

5 98308898308652 98308898308619 9830889830864983088

9830889830863983088

983164 62

33983148983151983143

983148983151983143

983148983151983143

983148983151983143

1 9830889830865 9830889830865 9830889830865

98308898308643

a983145 983152a983148983145983150983143 983138983141983155a983154 983149a983147a

Ga983149983138a983154 1983086D983141983139983145983155983145983151983150 T983154983141983141 983152a983154983156 1

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 35

S983141983148a983150983146983157983156983150983161a 983140983141983150983143a983150 983149983141983150983143983157983148a983150983143983145 983148a983150983143983147a983144 983155983141983138983141983148983157983149983150983161a 983140983145983140a983152a983156983164 = ) = (983164 = ) minus (983164 = )

= (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+2minus1) + (+1minus1) + 0

= 097 minus minus 983148983151983143 minus 983148983151983143 + minus 983148983151983143 minus 983148983151983143 = 097 minus

(039 + 053) + (05 + 05)

= 097 minus (039 + 053) +

(1)= 097 minus

(092) + (1)

= 097 minus 055 + 04 = 097 minus 095= 002

(983164 =

) =

(

983164 =

) minus

(

983164 =

) = (983164 = ) minus sum ( = )(983164 = )isin

= 097 minus (+1minus1) +

(+2minus1)= 097 minus

minus 983148983151983143

minus 983148983151983143

+ minus

983148983151983143 minus

983148983151983143

= 097 minus (05 + 05) +

(039 + 053)= 097 minus

(1) + (092)

= 097 minus 04 + 055 = 097 minus 095= 002

(983164 = ) = (983164 = ) minus (983164 = ) = (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+30) + (0minus2)

= 097 minus (0) +

(0)= 097

K983137983154983141983150983137 (983164 = ) 983149983141983149983145983148983145983147983145 983150983145983148983137983145 983161983137983150983143 983152983137983148983145983150983143 b983141983155983137983154 983149983137983147983137 983140983145983140983137983152983137983156

G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 45

S983141983148983137983150983146983157983156983150983161983137 983157983150983156983157983147 983149983141983150983141983150983156983157983147983137983150 983140983137983157983150 (983157983146983157983150983143 983140983137983154983145 983152983151983144983151983150)983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983155983156983154983151983150983143 (+30) 983149983137983147983137 b983141983154983150983145983148983137983145 Y983141983155983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983159983141983137983147 (0minus2) 983149983137983147983137 b983141983154983150983145983148983137983145 N983151

983155983141983144983145983150983143983143983137 983140983145983140983137983152983137983156

G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3

S983141983139983137983154983137 983147983141983155983141983148983157983154983157983144983137983150

G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 55

La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150

T983141983150983156983157983147983137983150 D983141983139983145983155983145983151983150 T983154983141983141 983157983150983156983157983147 983147983137983155983157983155 983140983145983137983156983137983155

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 25

= 98308898308694 983088983086

98308898308694 98308898308629 98308898308694 98308898308691

9830889830869830883

983164 983164 sumisin 98308898308694

98308898308694

98308898308694

983088983086 98308898308694 98308898308644 98308898308694 98308898308674

9830889830862983088

983164 983164 sumisin 98308898308694

98308898308694

98308898308694

983088983086 98308898308694 98308898308646 98308898308694 98308898308689

9830889830869830885

S983141983148a983150983146983157983156983150983161a 983140983145983140a983152a983156983099 98308898308624983099 9830889830869830883983099 9830889830862983088983099 9830889830869830885983115a983154983141983150a 983099 983149983141983149983145983148983145983147983145 983150983145983148

9830889830865 98308898308639 98308898308653

98308898308631 983088983086598308898308639 98308898308623

983164 52

61983148983151983143

983148983151983143

983148983151983143

983148983151983143

5 98308898308652 98308898308619 9830889830864983088

9830889830863983088

983164 62

33983148983151983143

983148983151983143

983148983151983143

983148983151983143

1 9830889830865 9830889830865 9830889830865

98308898308643

a983145 983152a983148983145983150983143 983138983141983155a983154 983149a983147a

Ga983149983138a983154 1983086D983141983139983145983155983145983151983150 T983154983141983141 983152a983154983156 1

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 35

S983141983148a983150983146983157983156983150983161a 983140983141983150983143a983150 983149983141983150983143983157983148a983150983143983145 983148a983150983143983147a983144 983155983141983138983141983148983157983149983150983161a 983140983145983140a983152a983156983164 = ) = (983164 = ) minus (983164 = )

= (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+2minus1) + (+1minus1) + 0

= 097 minus minus 983148983151983143 minus 983148983151983143 + minus 983148983151983143 minus 983148983151983143 = 097 minus

(039 + 053) + (05 + 05)

= 097 minus (039 + 053) +

(1)= 097 minus

(092) + (1)

= 097 minus 055 + 04 = 097 minus 095= 002

(983164 =

) =

(

983164 =

) minus

(

983164 =

) = (983164 = ) minus sum ( = )(983164 = )isin

= 097 minus (+1minus1) +

(+2minus1)= 097 minus

minus 983148983151983143

minus 983148983151983143

+ minus

983148983151983143 minus

983148983151983143

= 097 minus (05 + 05) +

(039 + 053)= 097 minus

(1) + (092)

= 097 minus 04 + 055 = 097 minus 095= 002

(983164 = ) = (983164 = ) minus (983164 = ) = (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+30) + (0minus2)

= 097 minus (0) +

(0)= 097

K983137983154983141983150983137 (983164 = ) 983149983141983149983145983148983145983147983145 983150983145983148983137983145 983161983137983150983143 983152983137983148983145983150983143 b983141983155983137983154 983149983137983147983137 983140983145983140983137983152983137983156

G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 45

S983141983148983137983150983146983157983156983150983161983137 983157983150983156983157983147 983149983141983150983141983150983156983157983147983137983150 983140983137983157983150 (983157983146983157983150983143 983140983137983154983145 983152983151983144983151983150)983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983155983156983154983151983150983143 (+30) 983149983137983147983137 b983141983154983150983145983148983137983145 Y983141983155983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983159983141983137983147 (0minus2) 983149983137983147983137 b983141983154983150983145983148983137983145 N983151

983155983141983144983145983150983143983143983137 983140983145983140983137983152983137983156

G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3

S983141983139983137983154983137 983147983141983155983141983148983157983154983157983144983137983150

G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 55

La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150

T983141983150983156983157983147983137983150 D983141983139983145983155983145983151983150 T983154983141983141 983157983150983156983157983147 983147983137983155983157983155 983140983145983137983156983137983155

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 35

S983141983148a983150983146983157983156983150983161a 983140983141983150983143a983150 983149983141983150983143983157983148a983150983143983145 983148a983150983143983147a983144 983155983141983138983141983148983157983149983150983161a 983140983145983140a983152a983156983164 = ) = (983164 = ) minus (983164 = )

= (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+2minus1) + (+1minus1) + 0

= 097 minus minus 983148983151983143 minus 983148983151983143 + minus 983148983151983143 minus 983148983151983143 = 097 minus

(039 + 053) + (05 + 05)

= 097 minus (039 + 053) +

(1)= 097 minus

(092) + (1)

= 097 minus 055 + 04 = 097 minus 095= 002

(983164 =

) =

(

983164 =

) minus

(

983164 =

) = (983164 = ) minus sum ( = )(983164 = )isin

= 097 minus (+1minus1) +

(+2minus1)= 097 minus

minus 983148983151983143

minus 983148983151983143

+ minus

983148983151983143 minus

983148983151983143

= 097 minus (05 + 05) +

(039 + 053)= 097 minus

(1) + (092)

= 097 minus 04 + 055 = 097 minus 095= 002

(983164 = ) = (983164 = ) minus (983164 = ) = (983164 = ) minus sum ( = )(983164 = )isin = 097 minus

(+30) + (0minus2)

= 097 minus (0) +

(0)= 097

K983137983154983141983150983137 (983164 = ) 983149983141983149983145983148983145983147983145 983150983145983148983137983145 983161983137983150983143 983152983137983148983145983150983143 b983141983155983137983154 983149983137983147983137 983140983145983140983137983152983137983156

G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2G983137983149b983137983154 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 2

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 45

S983141983148983137983150983146983157983156983150983161983137 983157983150983156983157983147 983149983141983150983141983150983156983157983147983137983150 983140983137983157983150 (983157983146983157983150983143 983140983137983154983145 983152983151983144983151983150)983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983155983156983154983151983150983143 (+30) 983149983137983147983137 b983141983154983150983145983148983137983145 Y983141983155983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983159983141983137983147 (0minus2) 983149983137983147983137 b983141983154983150983145983148983137983145 N983151

983155983141983144983145983150983143983143983137 983140983145983140983137983152983137983156

G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3

S983141983139983137983154983137 983147983141983155983141983148983157983154983157983144983137983150

G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 55

La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150

T983141983150983156983157983147983137983150 D983141983139983145983155983145983151983150 T983154983141983141 983157983150983156983157983147 983147983137983155983157983155 983140983145983137983156983137983155

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 45

S983141983148983137983150983146983157983156983150983161983137 983157983150983156983157983147 983149983141983150983141983150983156983157983147983137983150 983140983137983157983150 (983157983146983157983150983143 983140983137983154983145 983152983151983144983151983150)983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983155983156983154983151983150983143 (+30) 983149983137983147983137 b983141983154983150983145983148983137983145 Y983141983155983085 983157983150983156983157983147 983141983150983156983154983151983152983161 983159983141983137983147 (0minus2) 983149983137983147983137 b983141983154983150983145983148983137983145 N983151

983155983141983144983145983150983143983143983137 983140983145983140983137983152983137983156

G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3G983137983149b983137983154 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3 D983141983139983145983155983145983151983150 T983154983141983141 P983137983154983156 3

S983141983139983137983154983137 983147983141983155983141983148983157983154983157983144983137983150

G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4G983137983149b983137983154 4 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141 D983141983139983145983155983145983151983150 T983154983141983141

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 55

La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150

T983141983150983156983157983147983137983150 D983141983139983145983155983145983151983150 T983154983141983141 983157983150983156983157983147 983147983137983155983157983155 983140983145983137983156983137983155

7232019 15 - Decision Tree

httpslidepdfcomreaderfull15-decision-tree 55

La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150La983156983145983144a983150

T983141983150983156983157983147983137983150 D983141983139983145983155983145983151983150 T983154983141983141 983157983150983156983157983147 983147983137983155983157983155 983140983145983137983156983137983155