10/14/2014 a a !o # $ ! % & 'o & $ ( $& $ &$ () & $* + $ o, $ + o! $!$ -!$ . $* / $ a $!$ o! $, + o! ' , $ 0/ o , & ! *a / $ o '( $ $ $!$ 1 , $!$ 2 o 1 '3 $ 4 & $!$ & $ /$ a 4 51 & $ 51 4 a & 3 51 !4 a & 3 / 5 ! '1$ / ! a & & ! ' $* $ + $ a 67 i $ a $ + ( $. & 'o & / 1 & $$ a$ $ o / 1 ! 1 10/14/2014 6a, 8$ a $ $ ! &o 9 & : a a & $* ' $ ' $ $!$ ,3 a & * & a $; & $ ) &o 9 ( &. ,3 $ $ & / $, * 0 & , 8 o& $ &a $ )0, $ $ a ,3 < $ 3 $ a 6a, ( *a . ,3 / $, & & $!$ a eo & !o o! -e o &( a. $ ) &o 9 > $ *0 a $ ( $ .ao !$ & $ ) , -e $* $!$ & +$ o$ o, $ * a & 'o & a 0a a / & , 4 ' o oo & . 0 o,e'$a. o $ (a 'a & 5 e /e'a 'e & ? > *&* @ a & 3 . &( $ ) &o 9 , o * 6a, ( $ & A B &, C$ C ! " ! # ! $ % & ! ! ! ! 2 10/14/2014 # 'a o $ ) &o 90 E o oo E,e'$a. Ga Fe. & D 5o' a 5o 'o & Fe. # 'a o $ ) &o 90 < o 1 a & / < ! &! ' $ a Fe. < / E 1 / Ga D 5o' a Fe. () & ! & , $ + ! $ Fe. 5o $ + oo E,e'$a. & &$ ) Ga $ 5o' a Fe. oo E,e'$a. 5o Dea 5o E & &$ ) 'o & 5o Dea Fe. 3 10/14/2014 E oo H ∧D E ∧ H :56 H , ∨ H EG H o $ oo E,e'$a. D HDea Ga 5o 'o & 5o Dea 5o Fe. E oo H ∨D E oo E,e'$a. Fe. HDea Ga D D 'o & Dea 5o 'o & Fe. E oo H ∧ ∨ E oo HE,e'$a. ∨ E oo HGa ∧ D E 5o HDea oo Ga Fe. 5o D 5o' a Fe. Fe. H5o' a E,e'$a. & Dea 'o & 5o Dea Fe. 4 10/14/2014 ( $ / '3 & ( ' $ *a $!$ $ + &/ . !$ " #& $$ a$ $ + / $ a ! $ + ( $$ a '3 & 3 o $ o e '. $ / $ / , $&$ $ o $!$ ! G > $!$ o & $ $!$ / 1 ! # & $B " a # & $B " ') , o $ + " 1 o $* o $ , $% & % & / $ a 1 C 5 10/14/2014 > $ o a$ $ + 4 $ + $ + $* $ o ! ' / o 'a $ $ *I o ( & % & > & J 9o' a o &a K . * $ $!$ %. K I K K $ + &/ !/ . . & K . e- $ $!$ $ + &. & ! ' $* / , $ a&! ' $ a $ + * !/ &$ o 4. ( & / " $ a i4 . $!$ L 0 M0 N & $ $ + 'o & / m / $ + $ i / $o i , j iH " $!$ & ! ' La 0 aI0 M0a N : / $ a / n / $o L 0 :Haj :4 n E(A) = & / . si s log 2 i s s i =1 $ + : $* 6% & $ + 0 M0 N I n " $ a ij 4 . O 'o/ $ a / / I( s1,s2 ,...,s m ) = − > . $ + &$ o ( $ / s1 j + ... + s mj j =1 a '3 / s I( s1 j ,..., smj ) ! & $ + :4 G(A) = I(s1 , s 2 ,..., s m ) − E(A) $ /0 $ 1 & a $ ! $ + $* / $ 6 10/14/2014 ! " ! # ! $ % ! & ! ! ! a $* H A HI H PFe.Q0 I H P5oQ H R0 I H C I(S1 , S2 ) = I(9,5) = − 9 9 5 5 = 0.940 log 2 − log 2 14 14 14 14 3 3 4 4 − log 2 − log 2 = 0.985 7 7 7 7 & 5o' a T2U0 AVW TXU0 VW 6 6 1 1 − log 2 − log 2 = 0.592 7 7 7 7 S K $ 14 > + o&IC & ! + 0 4 C o& Y I o& H 7 10/14/2014 6 6 2 2 − log 2 − log 2 = 0.811 8 8 8 8 D Dea 'o & TXU0 IVW 3 3 3 3 − log 2 − log 2 = 1.000 6 6 6 6 T2U0 2VW S E oo E,e'$a. TIU0 2VW Ga TAU0 ZVW T2U0 IVW !""# S S %. K $ a 1 t4 GINI(t ) = 1 − V Y / / Z 2 j 'o & * p ( j t ) 7 $!$ p( j t ) . $ a $!$ $ $!$ / j 'o & 1 t " / " $ % '3 $, / 8 10/14/2014 GINI(t ) = 1 − p( j t ) 2 j H ZYX H Z IU KJ5J H S & " I H YX KJ5J H S YX I S CYX H IYX KJ5J H S IYX I S AYX # / $ a 1 p $ a / \/ $ a ( $ + k k GINIchia = 'o & * . . ni n " " i =1 I I I I H XYX H H S ZU HZ I H CYX HZI [ I H AYX H Z AAA ! &4 0$ ( & ni GINI(i ) n 'o & 1 i 'o & 1 p $ + $* KJ5Jchia ! %/ I $ / ! : p p " 5 K 5 H V CYX IV IYX HZ RA I K 5I H V YX IV AYX HZ CI[ I " 5I ' K ' chia (&) && H Y I]Z RA UCY I]Z CI[ HZ 222 (&) 9 10/14/2014 6 a '3 &! ' / $ a / 6 a '3 , & ! ' $* ! &! ' + $!$ " $ / eo & :^v , :_v !$ $ &! ' v ) & 4, & ! ' v 'o & 67 + K $ a * , & ! ' $* K $ \ !$ $ &! ' v * &&* #&* &* + "&* # + & ' !$ ( o 'a &* $ $ * % # * & %&* a_ [Z# ^ [Z# 4 / - / $!$ & ! ' ` & &! ' ' & $ a &&! ' $ a / $ a, + $ %. & &! ' / $ a $* $ % . & / < ! < % * " ( $ + & J?V O5 & " & $ $ /&! ' $ + $ eo ( o 3 / \/ / \/ :56 S , !$ 1 ! a & 3 $ a / & " 10 10/14/2014 E oo E,e'$a. Ga Fe. & D 5o' a 5o 'o & Fe. $ % &' $ % &' $1% &' $ % &' $ % &' Dea 5o Fe. !""# ∧ () *)+ ,! -" !""# ∧ -". ! *)+ ,! /+0 !""# 2+.3 0 *)+ ,! /+0 !""# $ ∧ ." ( *)+ ,! -" !""# $ ∧ + # *)+ ,! /+0 & $$ $) $ o o $ $ &$ $* &. , - 8$ $* & ! ' * 3 $* & ! ' o / ' & & $!$ 'a & 3 'o & $* &a - 8 ( & & /0 a / ! %a $ %a $ '( $V$% & , $ .a 0 .a . %a $ 0 & V $* 3 1 E' &$ 0 %a & V< & 22 11 10/14/2014 2A 2C 2X 12 10/14/2014 2 2[ /4YY@@@ o e9 o'e // e Y e-/ $a o & a$ eYa&e ' .Y a /4YY@e o$. $. a e' a $aYaa -/ o'eY ea' &Y6e$ . o 'ee.Y:// e Y6e$ . o 'ee:// e 2R 13