知识卡片
剪枝约束树的复杂度
预剪枝在节点扩展前检查停止条件,例如深度或可接受增益。后剪枝考察是否把生长完成的子树替换为一个叶子。独立验证集可比较两种树在新数据上的误差。过早停止有时会错过后续分裂可以捕捉的组合关系。
[[决策树从数据选条件]]。剪枝约束继续选择条件所带来的复杂度。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7.1.4 决策树的剪枝问题 · 查看原书依据
所谓预剪枝,即在分支划分前就进行剪枝判断,如果判断结果是需要剪枝,则不进行该分支划分,也就是还没形成分支就进行“剪枝”,用我们更常用的说法即将分支“扼杀在萌芽状态”。所谓后剪枝,则是在分支划分之后,通常是决策树的各个判断
参考来源
- 位置:《机器学习算法的数学解析与Python实现》7.1.4 决策树的剪枝问题(来源项目 book-source,`extracted/机器学习算法的数学解析与Python实现/_epub-src/OEBPS/text00075.html`)
- 结论依据:原节按触发时机区分预剪枝和后剪枝。
- 原始内容:所谓预剪枝,即在分支划分前就进行剪枝判断,如果判断结果是需要剪枝,则不进行该分支划分,也就是还没形成分支就进行“剪枝”,用我们更常用的说法即将分支“扼杀在萌芽状态”。所谓后剪枝,则是在分支划分之后,通常是决策树的各个判断