ID3算法的改进和优化  

作　　者：胡国华[1] 赵青杉[1] 

机构地区：[1]忻州师范学院计算机系,山西忻州034000

出　　处：《福建电脑》2010年第7期12-13,共2页Journal of Fujian Computer

基　　金：忻州师范学院院级基金资助项目(编号:200618)资助

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

关 键 词：决策树 ID3 E-ID3 加权熵 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]