一种改进的决策树ID3算法的应用

摘要

决策树ID3算法是经典的数据挖掘分类算法,从引入专业领域的经验值、简化属性增益值的运算量、设置剪枝阈值这三个方面对算法进行改进。选取部分大学生足球运动训练样本集,参考体育专家根据经验给出的属性权重,快速且合理地形成决策树,相比与原ID3算法分类结果一致,但效率得到明显提高。