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