決策樹剪枝

決策樹的生成實際上就是利用數據來構造模型，這個模型對於training data的判斷正確率相當高，但是對於位置模型就很差了，這樣的模型是過擬合狀態！必須要經過全局最優的剪枝來進行優化。實際上剪枝就是策略和優化過程！（S&A) 損失函數: 實際上剪枝可以看成結構風險最小化