關(guān)于決策樹剪枝的兩點探討-資料下載頁
2025-06-20 05:02本頁面
【正文】 續(xù)劃分子集時，雖然所有的樣本并不屬于同一類，但是不同類別的記錄數(shù)如果相差很大時，可以引入錯誤替代率公式： （2－1）其中， 表示分支的記錄數(shù)， 表示該分支中多數(shù)類別的記錄數(shù)， 表示訓(xùn)練集的記錄總數(shù)。利用該公式計算的值，%，則將子樹轉(zhuǎn)換為葉結(jié)點，從而可以預(yù)防決策樹的過匹配問題。例如，有一個“主觀意愿”屬性作為子樹的根結(jié)點，設(shè)它有兩個屬性值0和1，如果繼續(xù)進(jìn)行測試，則將0和1作為分支進(jìn)行劃分子集。假設(shè)對0分支劃分子集時，若所有的子集并不屬于同一類，如果有14個0（未就業(yè)），有1個1（成功就業(yè)），則可以通過上面的公式計算錯誤替代率（如果總記錄數(shù)為500條） ，小于預(yù)定的值，因此將0分支轉(zhuǎn)換為葉結(jié)點，該葉結(jié)點的類別為0。經(jīng)過實踐證明，可以通過使用以上的兩種相對簡單的方法，將會大大減少計算的復(fù)雜度，而且可以減少決策樹的復(fù)雜度，并且對決策樹的預(yù)測準(zhǔn)備度也影響很小。參 考 文 獻(xiàn)[1] 張云濤等. 數(shù)據(jù)挖掘原理與技術(shù)[M].北京：電子工業(yè)出版社，[2] 毛國君,段立娟等. 數(shù)據(jù)挖掘原理與算法[M].北京：清華大學(xué)出版社，[3] 陳文偉. 智能決策技術(shù)[M].北京:電子工業(yè)出版社，[4] 王志海, . 數(shù)據(jù)倉庫[M]. 北京：機(jī)械工業(yè)出版社，[5] Han Jiawei，Kamber M．?dāng)?shù)據(jù)挖掘概念與技術(shù)[M]. 范明, 盂小峰譯. 北京：機(jī)械工業(yè)出版社，[6] Adam Drozdek．?dāng)?shù)據(jù)結(jié)構(gòu)與算法（java語言版）[M]. 周翔, 王建芬等譯．北京：機(jī)械工業(yè)出版社 ，4 /
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1