
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
机器学习之决策树剪枝处理
后剪枝的操作顺序是 从叶节点→内部节点→根节点,逐层向上检查每个子树是否需要剪枝,具体步骤如下:确定剪枝候选对象,遍历完整决策树的所有非叶节点(即内部节点),把每个内部节点及其下属的所有分支看作一个 “待剪枝子树”。1)如果 操作 B 的误差 ≤ 操作 A 的误差:说明剪掉该分支后,模型在验证集上的性能没有下降,甚至更好,此时执行剪枝(保留操作 B 的叶节点)。将该子树的根节点(内部节点)直接替换
到底了







