決策樹的剪枝理論

決策樹在構建時一般會出現過擬合的情況，所以我們要在決策樹構建完成後進行「剪枝操作」。所謂的剪枝就是對決策樹的葉節點進行修剪，把多個葉節點進行合併，把小類合成一個大類然後以其中所佔個數最多的類作爲該大類的類。其實幾乎決策樹的構建都要進行剪枝操作，剪枝操作比樹的構造還要重要 剪枝分爲兩種 前剪枝（在構造決策樹時設定條件對樹的構建進行終止從而達到剪枝的效果） 後剪枝（在樹構建完成後對樹進行修剪） 本文主

>>阅读原文<<