決策樹剪枝

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

在這裏插入圖片描述
在這裏插入圖片描述
實際上剪枝可以看成結構風險最小化