决策树ID3算法的一种改进

决策树是一种使用信息增益度选择测试属性的分类方法。本文通过对ID3算法的分析,利用凸函数的相关知识化简信息增益度的计算复杂度,从而提高决策树的构造效率。