决策树简化算法的一种深化研究  

作　　者：张翼宇[1] 

机构地区：[1]四川理工学院电信系,四川自贡643000

出　　处：《福建电脑》2008年第5期66-67,共2页Journal of Fujian Computer

摘　　要：在用ID3算法构造的决策树过程中会出现的过度数据拟合现象,针对这个问题,目前在修剪类算法方面主要以规则修剪算法为主,本文在该算法的基础上提出了一种基于遗传算法的训练样例修剪算法。实验证明,用该方法对决策树进行的修剪无论是从程序的时空复杂度还是本身的计算效率上都有明显的提高。

关 键 词：ID3 决策树 修剪 数据拟合 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP311.13[自动化与计算机技术—计算机科学与技术]