决策树的剪枝
ß前置裁剪 在构建决策树的过程时,提前停止。那么,会将切分节点的条件设置的很苛刻,导致决策树很短小。结果就是决策树无法达到最优。实践证明这中策略无法得到较好的结果。
ß后置裁剪 决策树构建好后,然后才开始裁剪。采用两种方法:
Þ用单一叶节点代替整个子树,叶节点的分类采用子树中最主要的分类;
Þ将一个子树完全替代另外一颗子树。后置裁剪有个问题就是计算效率,有些节点计算后就被裁剪了,导致浪费。
决策树的剪枝
ß前置裁剪 在构建决策树的过程时,提前停止。那么,会将切分节点的条件设置的很苛刻,导致决策树很短小。结果就是决策树无法达到最优。实践证明这中策略无法得到较好的结果。
ß后置裁剪 决策树构建好后,然后才开始裁剪。采用两种方法:
Þ用单一叶节点代替整个子树,叶节点的分类采用子树中最主要的分类;
Þ将一个子树完全替代另外一颗子树。后置裁剪有个问题就是计算效率,有些节点计算后就被裁剪了,导致浪费。