ID3算法

作者：Monodyee | 2024-04-10 12:40:53

踩

id3算法

1.1、核心思想

在决策树各个结点上应用信息增益准则选择特征，递归地构建决策树。

1.2、具体方法

从根结点（root node）开始，对结点计算所有可能的特征信息增益，选择信息增益最大的特征作为结点的特征，由该特征的不同取值建立子结点；再对子结点递归地调用以上方法，构建决策树；直到所有特征的信息增益均很小或没有特征可以选择未知。最后得到一个决策树。

1.3、算法流程

输入：训练数据集D，特征集A，阈值ϵ

输出：决策树T

1.4、ID3算法的缺点

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