热线电话:13121318867

登录
2018-10-19 阅读量: 1665
怎么处理决策树中的过拟合问题?

处理决策树中的过分拟合:

A):先剪枝(提前终止规则):当观察到的不纯性度量的增益(或估计的泛化误差的改进)低于某个确定的阈值时就停止扩展叶节点。

B):初始决策树按照最大规模生长,然后进行剪枝的步骤,按照自底向上的方式修剪完全增长的决策树。修剪有两种方法:

(1)用新的叶节点替换子树,该叶节点的类标号由子树下记录中的多数类确定;

(2)用子树中常见的分支替代子树。当模型不能再改进时终止剪枝步骤。与先剪枝相比,后剪枝技术倾向于产生更好的结果。

2.4134
4
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子