ID3算法的改进和优化

• 作者: 胡国华 赵青杉
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 决策树 ID3 E-ID3 加权熵
• 年，卷（期）: 2010,（7）
• 页码范围: 12-13
• 分类号: TP3
• 字数: 1979字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.07.007

摘要

ID3算法是最基本的决策树学习算法,有广泛的应用.基于ID3算法的层间不相关性与生成树中相邻层的耦合性,该文提出了一种改进的ID3的决策树算法(E-ID3).算法采用统计局部最优的方法,能获得比较好的启发式函数.实验证明,这种方法从树的规模和分类精度都优于ID3算法,决策效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡国华	忻州师范学院计算机系	12	13	2.0	3.0
2	赵青杉	忻州师范学院计算机系	55	138	7.0	10.0