决策树算法中过度拟合的研究与解决方案

被引:1
作者
王琴竹
机构
[1] 运城学院公共计算机教学部
关键词
决策树; 过度拟合; 剪枝; 悲观错误剪枝法;
D O I
10.15967/j.cnki.cn14-1316/g4.2011.02.019
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
决策树算法广泛应用于模式识别和机器学习等领域,用来解决与分类相关的问题。决策树算法中的过度拟合会在很大程度上影响到最终的分类结果。针对过度拟合产生的原因,采用悲观错误剪枝方法,对学生成绩决策数据进行分析,得出影响学生成绩的重要因素。实验表明,该方法可以得到尽可能短的分类规则,有效地提高了决策树的性能。
引用
收藏
页码:53 / 54+57 +57
页数:3
相关论文
共 8 条
[1]   决策树中避免过度拟合的方法 [J].
王黎明 ;
刘华 .
软件导刊, 2006, (19) :80-82
[2]   决策树后剪枝算法的研究 [J].
范洁 ;
杨岳湘 .
湖南广播电视大学学报, 2005, (01) :54-56
[3]   决策树剪枝方法的比较 [J].
魏红宁 .
西南交通大学学报, 2005, (01) :44-48
[4]   数据挖掘之决策树方法概述 [J].
田苗苗 .
长春大学学报, 2004, (06) :48-51
[5]   决策树简化(剪切)方法综述 [J].
王熙照 ;
游自英 .
计算机工程与应用, 2004, (27) :66-69
[6]  
决策树分类及剪枝算法研究.[D].张宇.哈尔滨理工大学.2009, 03
[7]  
决策树学习及其剪枝算法研究.[D].王黎明.武汉理工大学.2007, 05
[8]  
数据仓库与数据挖掘技术.[M]..电子工业出版社.2002,