[ML]降低错误率剪枝算法 Reduce Error Pruning

降低错误率剪枝算法 Reduce Error Pruning 首先说明：剪枝大体上分为预剪枝和后剪枝。 预剪枝是指在生成树的过程中，先判断生成子树会不会有性能提升，如果有就生成，没有就剪枝。 后剪枝是指在生成树后，判断树的枝干在剪和不剪的情况下有没有性能提升再决定剪不剪枝。 降低错误率剪枝算法属于后剪枝算法，即当树生成后，将子树替换成其叶节点，类别按叶节点中样本最多的类，然后判断剪和不剪之间的性能

>>阅读原文<<