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

编号 zgly0000769069

文献类型 期刊论文

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

作者 王琴竹 

作者单位 运城学院公共计算机教学部 

母体文献 运城学院学报 

年卷期 2011(2)

页码 53-54,57

年份 2011 

分类号 TP31 

关键词 决策树  过度拟合  剪枝  悲观错误剪枝法 

文摘内容 决策树算法广泛应用于模式识别和机器学习等领域,用来解决与分类相关的问题。决策树算法中的过度拟合会在很大程度上影响到最终的分类结果。针对过度拟合产生的原因,采用悲观错误剪枝方法,对学生成绩决策数据进行分析,得出影响学生成绩的重要因素。实验表明,该方法可以得到尽可能短的分类规则,有效地提高了决策树的性能。