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






評論(0)


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