剪枝處理-----決策樹

剪枝處理 在之前的內容中提到過，決策樹建立的時候停止的三個理論條件，理論上，在給定的樣本集和中，一般要等到屬性劃分完或者樣本分類完成再停止，但是這樣很容易導致決策樹的過擬合。剪枝是決策樹對付「過擬合」的主要手段，剪枝顧名思義就是修剪決策樹，減少寬度和深度，使得樹不那麼複雜，可以有效防止「過擬合」。 決策樹剪枝的基本策略有「預剪枝」和「後剪枝」。 1. 預剪枝 預剪枝是指在決策樹生成的過程中，對每個

>>阅读原文<<