- ID3算法的核心是在决策树各个结点上应用信息增益准则选择特征,递归地构建决策树。
- 具体方法是:从根结点开始,对结点计算所有可能的特征的信息增益,选择信息增益最大的特征作为结点的特征,由该结点的不同取值建立子结点;再对子结点递归地调用以上方法,构建决策树;直到所有特征的信息增益均很小或没有特征可以选择为止。最后得到一个决策树。
ID3算法
猜你喜欢
转载自blog.csdn.net/zrh_csdn/article/details/80881175
今日推荐
周排行