一种基于属性贡献度的决策树学习算法.pdfVIP

V01．32 第32卷第8期 合肥工业大学学报(自然科学版) No．8 OFHEFEIUNIVERSITYOFTECHNOLOGY 2009年8月 JOURNAL Aug．2009 一种基于属性贡献度的决策树学习算法 孙淮宁1’2， 胡学钢1 (1．合JE T业大学计算机与信息学院，安徽合肥230009}2．淮南师范学院计算机与信息工程系，安徽淮南232001) 摘要：文章提出一种基于属性贡献度的决策树算法ICD，该算法利用信息熵理论构建基于样本类别信息分 布确定的属性贡献度函数模型，从属性选优上消除了多值属性选择的偏向，将1CD算法与ID3、CA．5算法进 行实验对比，数据结果表明该算法具有良好的性能。 关键词：决策树；归纳学习；属性贡献度 中图分类号：TPl82 文献标