2020-09-21
阅读量:
1301
决策树里没有采样的步骤，为什么sklearn的DecisionTreeRegressor中还有随机因子random_state？
这个问题是因为，学习一个最优决策树是一个NP问题。 所以实际应用中，生成决策树是基于启发式算法的，比如贪婪算法，贪婪算法可以在每个节点进行局部最优点求解，但它无法保证返回全局最优解。不论是random forest还是decision tree，贪婪算法会随机且多次抽取部分特征和样本，这个随机抽取过程可以通过random_state来决定。
40.5918
2
0
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
液冷服务器
2023-06-15
0条评论
啊啊啊啊啊吖
2021-07-17
0条评论
啊啊啊啊啊吖
2021-07-01
0条评论