剪枝

將複雜的決策樹進行簡化的過程稱爲剪枝,它的目的是去掉一些節點,包括葉節點和中間節點。 剪枝常用方法:預剪枝與後剪枝兩種。   預剪枝:在構建決策樹的過程中,提前終止決策樹生長,從而避免過多的節點產生。該方法不實用,我們無法判斷何時終止樹的生長。   後剪枝:在決策樹構建完成後,再去掉一些節點。 常見的後剪枝方法有四種: 1.悲觀錯誤剪枝(PEP) 2.最小錯誤剪枝(MEP) 3.代價複雜度剪枝(C
相關文章
相關標籤/搜索