2021-03-30
阅读量:
714
如何理解决策树学习算法是“贪心算法”？
问：
如何理解决策树学习算法是“贪心算法”？
答：
决策树从包含全部训练数据的根开始,每一步都选择最佳划分。 依
赖于所选择的属性是数值属性还是离散属性,每次将数据划分为两个或多个子集,然后使用对
应的子集递归地进行划分，直到所有训练数据子集被基本正确分类,或者没有合适的特征为
止，此时，创建一个树叶结点并标记它，这就生成了一颗决策树。
综上，决策树学习算法包含特征选择、 决策树的生成与决策树的剪枝三个过程，其中决
策树的生成只考虑局部最优，相对地，决策树的剪枝则考虑全局最优。
47.6492
1
0
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
CDA持证人阿涛哥
2025-05-24
0条评论
CDA持证人阿涛哥
2025-05-14
0条评论
CDA持证人阿涛哥
2024-10-29
0条评论