2018-10-19
閱讀量:
1884
怎么處理決策樹中的過擬合問題?
處理決策樹中的過分?jǐn)M合:
A):先剪枝(提前終止規(guī)則):當(dāng)觀察到的不純性度量的增益(或估計的泛化誤差的改進(jìn))低于某個確定的閾值時就停止擴(kuò)展葉節(jié)點。
B):初始決策樹按照最大規(guī)模生長,然后進(jìn)行剪枝的步驟,按照自底向上的方式修剪完全增長的決策樹。修剪有兩種方法:
(1)用新的葉節(jié)點替換子樹,該葉節(jié)點的類標(biāo)號由子樹下記錄中的多數(shù)類確定;
(2)用子樹中常見的分支替代子樹。當(dāng)模型不能再改進(jìn)時終止剪枝步驟。與先剪枝相比,后剪枝技術(shù)傾向于產(chǎn)生更好的結(jié)果。






評論(0)


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