ID3算法及其改进.docVIP

总第 240 期2009 年第 10 期计算机与数字工程Co mp ut er Digital EngineeringVol . 37 No . 101 总第 240 期 2009 年第 10 期 计算机与数字工程 Co mp ut er Digital Engineering Vol . 37 No . 10 19 3 ID3 算法及其改进 徐 雯 张 扬 (中国地质大学计算机学院 武汉 430074) 摘 要 文章对 ID3 算法的基本概念和原理进行了相应的详细阐述以及解释说明 ,并针对 ID3 算法倾向于取值较多的 属性的缺点 ,引进信息增益率对 ID3 算法作了改进 ,并通过实验对改进前后的算法进行了比较 ,实验表明 ,改进后的算法行 之有效 。 关键词 决策树 ID3 算法 信息增益 增益率 中图分类号 T P301 . 6 I D 3 Al go ri t h m a n d I ts I mp r o ve m e n t Xu We n Z h a ng Ya ng ( D ep a r t me n t of C o mp ut e r Scie nc e C olle ge , C hi na U ni ve rsi t y of Ge osci e nc es , W u h a n