- 博客(1)
- 收藏
- 关注
翻译 CATRT剪枝算法
《统计学习方法》中CATRT剪枝算法,看一次糊涂一次,在此总结一下。 主要思路:对于原始树T0。第一次剪枝后,得到子树T1。然后从T1中剪枝得到T2,直到只剩一个根结点的子树Tn。于是得到了T0,T1,...,TN一共n+1棵子树。然后再用这n+1棵子树预测独立的验证数据集,谁的误差最小就选谁。 那么问题来了:怎么剪枝,剪哪些节点? g(t)=(C(t)-C(Tt))/(|Tt|-1)表示简
2017-09-12 16:09:47
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人