机器学习实战——决策树的构造

作者：盐析白兔 | 2024-05-18 10:51:44

踩

机器学习实战——决策树的构造

决策树的步骤：（西瓜书）
1.生成节点node
2.if 所有样本都是一个类别，则node为该类别
3.if 当前属性集合为空集，或者所有样本在属性集合中所有属性的取值相同，无法划分
4.剔除上面几种情况之后，选择最优划分属性进行划分，记最优属性为a*
（如何选择？有几个度量标准：熵；信息增益；增益率；基尾指数）
5.for ai in a
node以下生成对应分支，
if 对应ai的取值集合为空，则分支节点为叶节点；
else 以除了属性a以外的属性进行再次划分。
6.最终得到以node为根节点的决策树。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/587950