人工智能入门-R语言数据分析与数69

决策树的剪枝

ß前置裁剪 在构建决策树的过程时，提前停止。那么，会将切分节点的条件设置的很苛刻，导致决策树很短小。结果就是决策树无法达到最优。实践证明这中策略无法得到较好的结果。

 

ß后置裁剪 决策树构建好后，然后才开始裁剪。采用两种方法：

Þ用单一叶节点代替整个子树，叶节点的分类采用子树中最主要的分类；

Þ将一个子树完全替代另外一颗子树。后置裁剪有个问题就是计算效率，有些节点计算后就被裁剪了，导致浪费。