剪枝

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

>>阅读原文<<