第10章－基于树的方法(2)-树的剪枝
发布时间：2021-03-14 19:18:25 所属栏目：大数据 来源：网络整理
导读：10.8 通过剪枝得到最优规模的树 之前我们讨论的都是如何生成树，接下来我们要讲解的是如何进行剪枝。 我们令一个树 T 的误分类误差的期望为 R ? ( T ) . 回想一下，我们是用再代入误差估计，估计的 R ? ( T ) ，即 R ( T ) = ∑ t ∈ T ′ R ( t ) = ∑ t ∈
|
在剪枝的初始步骤中，算法倾向于快速的剪去包含许多叶节点的大分支。然后，剪枝速度会随着树的变小而越来越慢，算法倾向于剪掉更少的点。 10.8.3 最优的剪枝后的子树有两种方法来选择最优的剪枝后的子树： （编辑：衡阳站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
