决策树算法的优化与比较

• 作者: 王枞 鲁为
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 决策树 ID3 E-ID3 加权熵
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 189-190
• 页数: 2页
• 分类号: TP18
• 字数: 2551字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.066

摘要

ID3算法采用一种对属性进行逐层的搜索和比较的"贪婪算法思想".基于ID3算法的层间不相关性,该文考虑了生成树中相邻层的耦合,提出了一种改进的ID3的决策树算法(E-ID3),E-ID3算法使用一种基于"统计出局部最优"的方法,获得比较好的启发式函数算法,并分析了E-ID3"算两步,走一步"的思想.实验证明,该优化算法对于构建决策树具有很好的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王枞	北京邮电大学智能科学技术研究中心	45	479	10.0	21.0
2	鲁为	北京邮电大学智能科学技术研究中心	1	54	1.0	1.0