决策树的经典算法ID3与C4．5 - search.PDFVIP

维普资讯 第 17卷第5期 四川文理学院学报(自然科学) 2007年9月 Vo1．17 No．5 SichuanUniversityofArtsandScienceJournal(NaturalScienceEdition) Sep．2007 决策树的经典算法：ID3与C4．5 黄 文 (1．西南石油大学 理学院，四川 成都 610500；2．西南财经大学 统计学院，四川 成都 610074) 【摘 要】决策树各类算法，各有特点，其中J．R．Quinlan提出的ID3算法最具代表性，在国际上的影响 也最大，c4．5算法就是在 ID3算法基础上进行改进得到的。通过对两种算法详细描述 ，阐明了决策树算 法步骤及其主要思想。 ’【关键词】ID3；c4．5；信息增益；信息增益率；剪枝 [中图分类号】024 [文献标识码】A [文章编号】1008—4886(200