[ML]降低錯誤率剪枝算法 Reduce Error Pruning

降低錯誤率剪枝算法 Reduce Error Pruning 首先說明：剪枝大體上分爲預剪枝和後剪枝。 預剪枝是指在生成樹的過程中，先判斷生成子樹會不會有性能提升，如果有就生成，沒有就剪枝。 後剪枝是指在生成樹後，判斷樹的枝幹在剪和不剪的情況下有沒有性能提升再決定剪不剪枝。 降低錯誤率剪枝算法屬於後剪枝算法，即當樹生成後，將子樹替換成其葉節點，類別按葉節點中樣本最多的類，然後判斷剪和不剪之間的性能

>>阅读原文<<