首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
决策树通过预剪枝和后剪枝提升模型的泛化能力。()
[单选题]
决策树通过预剪枝和后剪枝提升模型的泛化能力。()
正确
错误
查看答案及解析
添加笔记
求解答(7)
邀请回答
收藏(57)
分享
纠错
2个回答
添加回答
1
迷茫中的星星火
预剪枝是要对划分前后泛化性能进行评估。对比决策树某节点生成前与生成后的泛化性能。 后剪枝表示先从训练集中生成一颗完整决策树。
发表于 2020-10-02 09:48:55
回复(0)
0
樂子吱吱吱_
剪枝(pruning)是决策树学习算法对付“过拟合”的主要手段。在决策树学习中,为了尽可能正确分类训练样本,节点划分过程将不断重复,有时会造成决策树分支过多,这时就可能因为训练样本学得“太好了”,以致于把训练集自身的一些特点当做所有数据都具有的一般性质而导致过拟合。因此可通过主动去掉一些分支来降低过拟合的风险。决策树剪枝的基本策略包括预剪枝和后剪枝:
(1)预剪枝(prepruning)是指在决策树生成过程中,对每个
结点
在划分前先进行
估计
,若当前
结点
的划分不能带来决策树泛化性能提升,则停止划分,并将当前
结点
标记为叶结点。
(2)后剪枝(postpruning)是先从训练集生成一棵完整的决策树,然后自底向上地对非叶结点进行
考察
,若将该节点对应的子树替换为叶结点能带来决策树泛化性能的提升,则将该子树替换为叶结点。
《机器学习》——周志华
上述剪枝过程中的“评估”、“考察”在书中用性能评估方法中的留出法举了一个例子,把数据集划分为训练集和验证集,后剪枝直接用训练集训练一棵树,然后在通过剪枝判断其验证集上的性能是否有所提升,然后决定是否剪枝,预剪枝则是通过分析每个分类节点在展开成树和直接作为叶子节点时的验证集精度。
发表于 2021-08-19 11:17:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
自然语言处理
2019
小鹏汽车
来自:
小鹏汽车2019春招N...
上传者:
小小
难度:
2条回答
57收藏
4661浏览
热门推荐
相关试题
下面哪些技术跟中文分词有关()
自然语言处理
算法工程师
小鹏汽车
2019
评论
(4)
来自
小鹏汽车2019春招NL...
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
收集了一些手机品牌的字典,如{ip...
百度
C++
自然语言处理
评论
(1)
从计算角度上,Sigmoid和ta...
自然语言处理
算法工程师
小鹏汽车
2019
评论
(1)
来自
小鹏汽车2019春招NL...
Dropout作用于每份小批量训练...
自然语言处理
算法工程师
小鹏汽车
2019
评论
(3)
来自
小鹏汽车2019春招NL...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题