一种基于ID3决策树的优化算法

• 作者: 王海涛 陶维
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 信息增益 分枝合并 属性优先关联度 条件概率 健壮性
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机应用
• 页码范围: 38-41
• 页数: 4页
• 分类号: TP311.5
• 字数: 3293字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2009.10.011

摘要

ID3算法是最为经典的分类方法,理论清晰,计算简便,已得到广泛应用.但ID3算法存在多值偏向问题,分类精度不够高,这些都限制了它的应用效果.本文依据决策树的改进思路,提出一种基于ID3算法的优化算法,分析了优化算法的建树过程和优缺点,并以实验数据验证了新算法的性能.结论中概述了新算法的特性和下一步研究重点.