決策樹的剪枝理論

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