機(jī)器學(xué)習(xí)訪問了L1L3L5L9L11

P250

10P250

10123126123和126P250

10123126134234245134，234和245P250

10134234245346123126346P250

10134234456456123126346245P250

101342344561231263462453個(gè)內(nèi)節(jié)點(diǎn)5個(gè)葉節(jié)點(diǎn)P250

110.50.70.50.90.60.30.20.40.40.30.50.40.40.20.60.10.20.20.10.10.40.10.10.40.2000.10.10.1P250

11P122

7P122

7a)

未分類時(shí)，錯(cuò)誤率為選A劃分選B劃分選C劃分選擇AP122

7b)第一屬性按A分類后，對(duì)于A=T的均為+例，不需要再劃分對(duì)A=F選B劃分選C劃分選擇Bc)

最終錯(cuò)誤實(shí)例為20個(gè)P122

7d)

第一屬性按C分類后，與前述相同，進(jìn)行計(jì)算對(duì)于C=T

，選擇A；對(duì)于C=F

，選擇B最終錯(cuò)誤率為0e)貪心算法總是得到局部最優(yōu)，并不能保證最終的樹最優(yōu)。P122

8P122

85/10

=0.5(5+4*0.5)/10

=0.71/5

=0.2P122

9P122

916個(gè)二元屬性：4bit編碼3個(gè)類：2bit編碼a)總開銷：2x4+3x2+7logn=

14+7lognb)總開銷：4x4+5x2+4logn=26+4lognn<16

時(shí)，a好n>16

時(shí)，b好關(guān)聯(lián)規(guī)則?? ??,

??

→

????(

??

→ ??,

??

)可以看出置信度不是對(duì)稱的度量?? ??,

??

→

????(

??

→ ??,

??

)不存在關(guān)系??

?

→

????(??)=

=??(?)??(??)????(??)=

??

?

→

????

??

→

?=

??(??)

=

1c1

=??({??,

??})??({??})c2

=??({??,

??,

??})??({??})c1

=??({??,

??,

??})??({??,

??})??({??,

??})

≥

??({??,

??,

??})，則c1

≥

c2

??({??})

≥

??({??,

??})，則c3

≥

c2規(guī)則

??

→ ??,

??

的置信度最低支持度??3

=??({??,

??,

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

??,

??})s1

=??2

=??({??,

??})??

??s1

=s2

=s3，則??({??,

??})=??({??,

??,

??})，c1

=??2又??({??})≥??({??,

??})，則c3

≥c2故c3

≥

c2

=

c1，規(guī)則

??,

??

→ ??

的置信度最高可能，取決于A,B,C的支持度假如s(A)=0.8,s(B)=0.7,s(C)=0.6,S(??→??)=0.6,S(B→??)=0.5,S(??→??)=0.3Minconf=0.5則??

??→??

=0.75>????????????????

??

→

??

=0.71>????????????????

??

→

??

=0.375<

??????????????種選擇方法，此時(shí)右部項(xiàng)集有證明：假設(shè)規(guī)則左部為k項(xiàng)集，則有方法（

）則總的方法數(shù)為種選擇：????=????=0(

)2?????

?

2??

-分類每一個(gè)顧客ID的Gini=0，總的Gini=0結(jié)點(diǎn)：Gini=1?0.62

?0.42

=0.48女性結(jié)點(diǎn)：Gini=1?0.42

?0.62

=0.48：Gini

=

0.5

×

0.48

+

0.5

×

0.48

=

0.484

42

2家用：Gini=1?（

1

）

?（

3

）=

0.375運(yùn)動(dòng)：Gini=0豪華：Gini=1車型：Gini=5×

0.21875

=0.16251

2

7

2?

? =

0.21878

84

×

0.375

+

8

×

0

+

820202035252

2?。篏ini

=

1

?

（ ）

?

（ ）

=

0.487中：Gini=1?（

3

）2

2?

（

4

）

=

0.4898大：Gini=1?12212?2?212127=

0.52=

0.5加大：Gini=1?襯衣尺碼：Gini=5×

0.48

+7×

0.4898

+4×

0.5

+420202020×

0.5

=0.4914車型屬性具有最小的Gini值，最好因?yàn)閷?duì)于新的顧客，其ID也是新的，即顧客ID屬性沒有能力證明：設(shè)有c個(gè)類別：屬性