機器學習算法(三) 決策樹 (二) 決策樹的剪枝

　　決策樹生成算法遞歸的產生決策樹，知道不能繼續下去爲止，這樣產生的樹往往對訓練數據的分類很準確，但是對爲止的數據不太友好，容易產生過擬合 問題，所以引入了剪枝這個話題。 　　首先剪枝（pruning）的目的是爲了避免決策樹模型的過擬合。決策樹的剪枝策略最基本的有兩種：預剪枝（pre-pruning）和後剪枝（post-pruning）： 預剪枝（pre-pruning）：預剪枝就是在構造決策樹的

>>阅读原文<<