決策樹先剪枝和後剪枝

(一)剪枝算法的簡介：  剪枝一般是爲了避免樹的過於複雜，過於擬合而進行的一個動作，剪枝操作是一個全局的操作。 （二）預剪枝：  預剪枝就是在樹的構建過程（只用到訓練集），設置一個閾值（樣本個數小於預定閾值或GINI指數小於預定閾值），使得當在當前分裂節點中分裂前和分裂後的誤差超過這個閾值則分列，否則不進行分裂操作。 （三）後剪枝：  （1）後剪枝是在用訓練集構建好一顆決策樹後，利用測試集進行的操

>>阅读原文<<