2020-06-19
閱讀量:
2669
機(jī)器學(xué)習(xí): 決策樹的剪枝策略及其優(yōu)缺點(diǎn)
決策樹的剪枝方法主要分為兩大類:預(yù)剪枝和后剪枝兩種。
預(yù)剪枝: 當(dāng)最優(yōu)分裂點(diǎn)對應(yīng)的增益值為負(fù)值是停止分裂。
它的優(yōu)點(diǎn)是,計算時間上能保證最優(yōu);缺點(diǎn)則是將來的某個時刻也許能夠獲取更高的增益,也就是說它不能保證最優(yōu)。
后剪枝: 將決策樹增長到它的最大深度,遞歸的進(jìn)行剪枝,剪去那些使得增益值為負(fù)值的葉子節(jié)點(diǎn)。
它的優(yōu)點(diǎn)是能夠保證決策樹最優(yōu);缺點(diǎn)是比預(yù)剪枝計算復(fù)雜度高很多。






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論