决策树算法的优化与比较
Optimization and Comparison of Decision Tree Algorithm作者机构:北京邮电大学智能科学技术研究中心北京100876
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2007年第33卷第16期
页 面:189-190页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:ID3算法采用一种对属性进行逐层的搜索和比较的贪婪算法思想。基于ID3算法的层间不相关性,该文考虑了生成树中相邻层的耦合,提出了一种改进的ID3的决策树算法(E-ID3),E-ID3算法使用一种基于统计出局部最优的方法,获得比较好的启发式函数算法,并分析了E-ID3算两步,走一步的思想。实验证明,该优化算法对于构建决策树具有很好的效率。