决策树中ID3算法的研究

• 作者: 王永梅 胡学钢
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 决策树 ID3算法 权值
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 电子与计算机技术
• 页码范围: 71-75
• 分类号: TP391
• 字数: 2866字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2011.03.014

摘要

ID3算法是决策树分类方法的核心算法,文章论述了ID3算法的基本思想和实现方法,并对ID3算法的性能进行分析,发现该算法存在不足之处.针对ID3算法倾向于多属性值的缺点,引入了权值对算法进行改进,并通过试验对改进前后的算法进行比较,结果表明改进后的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	王永梅	安徽农业大学信息与计算机学院	25	162	5.0	12.0