決策樹(shù)培訓(xùn)課件(ppt83頁(yè))-資料下載頁(yè)
2025-01-14 19:42本頁(yè)面
【正文】 溫度 濕度 風(fēng)力 天氣舒適度 1 較多 35 70 1 不舒適 2 較多 33 78 7 不舒適 3 較多 34 80 4 不舒適 4 正常 32 85 0 舒適 5 正常 33 85 5 舒適 6 很多 25 90 2 不舒適 7 很多 24 88 3 不舒適 8 很多 30 50 1 舒適 9 很多 32 60 6 不舒適 10 較多 26 86 0 不舒適 －選劃分點(diǎn) 24 25 26 30 32 32 33 33 34 35 53 ?E (溫度 =24, S) ? =9/10*(3/9*log2(3/9)+6/9*log2(6/9))= ?Gain(溫度 =24, S) ? I(3, 7)–E(溫度 )= = ?Split_infor(溫度 = 24, S) ? = 9/10*log2(9/10) 1/10*log2(1/10) = ?GainRatio (溫度 =24, S) ? = / = 1/31/2023 －選劃分點(diǎn) 24 25 26 30 32 32 33 33 34 35 54 1/31/2023 屬性 穿衣指數(shù) 溫度 濕度 風(fēng)力 天氣舒適度 1 較多 35 70 1 不舒適 2 較多 33 78 7 不舒適 3 較多 34 80 4 不舒適 4 正常 32 85 0 舒適 5 正常 33 85 5 舒適 6 很多 25 90 2 不舒適 7 很多 24 88 3 不舒適 8 很多 30 50 1 舒適 9 很多 31 60 6 不舒適 10 較多 26 86 0 不舒適 －選劃分點(diǎn) 24 25 26 30 32 32 33 33 34 35 55 ?E (溫度 =26, S) ? =3/10*(3/3*log2(3/3)+ 0/3) 7/10*(3/7*log2(3/7)+4/7*log2(4/7)) = ?Gain(溫度 =26, S) ? I(3, 7)–E(溫度 )== ?Split_infor(溫度 = 26, S) ? = 3/10*log2(3/10) 7/10*log2(7/10) = ?GainRatio (溫度 =26, S) ? = / = 1/31/2023 －選劃分點(diǎn) GainRatio(溫度 = 24, S) =。 GainRatio(溫度 = 25, S)= 。 GainRatio(溫度 = 26, S)= 。 GainRatio(溫度 = 30, S)= 。 GainRatio(溫度 = 32, S)= 。 GainRatio(溫度 = 33, S)= 。 GainRatio(溫度 = 34, S)= 。 因此，溫度 26為溫度的最佳劃分點(diǎn)；信息增益率為 . 56 －選屬性 屬性“濕度”的信息增益率 GainRatio(濕度 =50, S)= . 屬性“風(fēng)力”的信息增益率； GainRatio(風(fēng)力 =1, S)= . GainRatio(濕度 50, S)最大，所以選擇濕度作為根節(jié)點(diǎn)，最佳劃分點(diǎn)為濕度為 50%. 57 ID3的改進(jìn) 1) 用信息 增益率 來(lái)選擇屬性，克服了用信息增益選擇屬性時(shí)偏向選擇取值多的屬性的不足； 2)能夠完成對(duì) 連續(xù)屬性 的離散化處理； 3)在樹(shù)構(gòu)造過(guò)程中進(jìn)行剪枝； 4) 能夠?qū)Σ煌暾麛?shù)據(jù)進(jìn)行處理。 ：產(chǎn)生的分類規(guī)則易于理解，準(zhǔn)確率較高。 缺點(diǎn)：在構(gòu)造樹(shù)的過(guò)程中，需要對(duì)數(shù)據(jù)集進(jìn)行多次的順序掃描和排序，因而導(dǎo)致算法的低效。 福建省粒計(jì)算及其應(yīng)用重點(diǎn)實(shí)驗(yàn)室 趙紅 2023年 9月 Weka J48 數(shù)據(jù)： weka中的 weather數(shù)據(jù)（字符型、數(shù)值型） outlook,temperature,humidity,windy,play sunny,hot,high,FALSE,no sunny,hot,high,TRUE,no overcast,hot,high,FALSE,yes rainy,mild,high,FALSE,yes rainy,cool,normal,FALSE,yes rainy,cool,normal,TRUE,no overcast,cool,normal,TRUE,yes sunny,mild,high,FALSE,no sunny,cool,normal,FALSE,yes rainy,mild,normal,FALSE,yes sunny,mild,normal,TRUE,yes overcast,mild,high,TRUE,yes overcast,hot,normal,FALSE,yes rainy,mild,high,TRUE,no outlook,temperature,humidity,windy,play sunny,85,85,FALSE,no sunny,80,90,TRUE,no overcast,83,86,FALSE,yes rainy,70,96,FALSE,yes rainy,68,80,FALSE,yes rainy,65,70,TRUE,no overcast,64,65,TRUE,yes sunny,72,95,FALSE,no sunny,69,70,FALSE,yes rainy,75,80,FALSE,yes sunny,75,70,TRUE,yes overcast,72,90,TRUE,yes overcast,81,75,FALSE,yes rainy,71,91,TRUE,no weka中的 weather數(shù)據(jù)（字符型、數(shù)值型） outlook temperature humidity windy play sunny hot high FALSE no sunny hot high TRUE no overcast hot high FALSE yes rainy mild high FALSE yes rainy cool normal FALSE yes rainy cool normal TRUE no overcast cool normal TRUE yes sunny mild high FALSE no sunny cool normal FALSE yes rainy mild normal FALSE yes sunny mild normal TRUE yes overcast mild high TRUE yes overcast hot normal FALSE yes rainy mild high TRUE no outlook temperature humidity windy play sunny 85 85 FALSE no sunny 80 90 TRUE no overcast 83 86 FALSE yes rainy 70 96 FALSE yes rainy 68 80 FALSE yes rainy 65 70 TRUE no overcast 64 65 TRUE yes sunny 72 95 FALSE no sunny 69 70 FALSE yes rainy 75 80 FALSE yes sunny 75 70 TRUE yes overcast 72 90 TRUE yes overcast 81 75 FALSE yes rainy 71 91 TRUE no 61 Weka J48 Weka J48算法源碼解析 Weka J48算法源碼解析 高級(jí)類 J48 Weka J48算法源碼解析 可剪枝的 Weka J48算法源碼解析 分類樹(shù) Weka J48算法源碼解析 分類樹(shù) Weka J48算法源碼解析 Weka J48算法源碼解析 Weka J48算法源碼解析 Weka J48算法源碼解析 選擇分裂屬性 Weka J48算法源碼解析 處理離散屬性 Weka J48算法源碼解析 計(jì)算增益 Weka J48算法源碼解析 計(jì)算增益率 Weka J48算法源碼解析 熵和條件熵 Weka J48算法源碼解析 屬性熵 Weka J48算法源碼解析 處理連續(xù)屬性 Weka J48算法源碼解析 處理連續(xù)屬性 Weka J48算法源碼解析 處理所有可能的分裂點(diǎn) Weka J48算法源碼解析 剪枝算法 Weka J48算法源碼解析 剪枝算法 Weka J48算法源碼解析 計(jì)算錯(cuò)誤率 Data Mining Tool － Decision Tree 福建省粒計(jì)算及其應(yīng)用重點(diǎn)實(shí)驗(yàn)室 趙紅 2023年 11月
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1