登录    注册    忘记密码

期刊文章详细信息

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

  

文献类型:期刊文章

作  者:张翼宇[1]

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

出  处:《福建电脑》

年  份:2008

卷  号:24

期  号:5

起止页码:66-67

语  种:中文

收录情况:普通刊

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

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

分 类 号:TP391.41] TP311.13[计算机类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心