决策树中ID3算法的研究  

Research of ID3 algorithm in decision tree

作　　者：王永梅[1] 胡学钢[2] 

机构地区：[1]安徽农业大学信息与计算机学院,安徽合肥230036 [2]合肥工业大学计算机与信息学院,安徽合肥230022

出　　处：《安徽大学学报（自然科学版）》2011年第3期71-75,共5页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(30971691);安徽省自然科学基金资助项目(090412044)

摘　　要：ID3算法是决策树分类方法的核心算法,文章论述了ID3算法的基本思想和实现方法,并对ID3算法的性能进行分析,发现该算法存在不足之处.针对ID3算法倾向于多属性值的缺点,引入了权值对算法进行改进,并通过试验对改进前后的算法进行比较,结果表明改进后的算法是有效的.ID3 algorithm was the core approach in Decision Tree algorithm.In this paper,basic ideas,approaches and performance of ID3 algorithm were introduced and analyzed,and some deficiencies were found.Then weight was introduced in the research in order to improve the algorithm.Results of the experiments show that improvement involving weight factors are effective.

关 键 词：数据挖掘 决策树 ID3算法 权值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]