机器学习实战-决策树实战

使用ID3算法构建决策树 ID3算法的核心是在决策树各个结点上对应信息增益准则选择特征,递归地构建决策树。 具体方法是:从根结点(root node)开始,对结点计算所有可能的特征的信息增益; 选择信息增益最大的特征作为结点的特征,由该特征的不同取值建立子节点; 再对子结点递归地调用以上方法,构建决策树; 直到所有特征的信息增益均很小或没有特征可以选择为止; 最后得到一个决策树。ID3相当于用极大
相关文章
相关标签/搜索