热线电话:13121318867

登录
2019-03-12 阅读量: 774
ID3算法的流程是什么?

问、ID3算法的流程是什么?

答:

ID3算法的核心是在决策树各个结点上对应信息增益准则选择特征,递归地构建决策树

✓ 具体流程:从根结点开始,对结点计算所有可能的特征的信息增益,选择信息增益最大的特征作为结点的特征,由该特征的不同取值建立子节点;再对子结点递归地调用以上方法,构建决策树;直到所有特征的信息增益均很小或没有特征可以选择为止。最后得到一个决策树。 ID3相当于用最大似然法进行概率模型的选择

0.0000
2
关注作者
收藏
评论(0)

发表评论

暂无数据