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






評(píng)論(0)


暫無(wú)數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論