范洁,杨岳湘

• 1:湖南广播电视大学
• 2:国防科技大学计算机学院

摘要(Abstract)：

决策树学习策略广泛应用于模式识别和机器学习等领域 ,用来解决与分类相关的问题。决策树剪枝的作用是简化决策树 ,提高决策树的泛化能力 ,避免对训练集的过适应 ,是决策树学习中的重要研究内容。本文详细描述了常用的四种后剪枝算法 ,分析了后剪枝技术的研究与发展现状 ,为具体应用中选择剪枝算法提供了一定的理论基础。

关键词(KeyWords)： 决策树;后剪枝;过适应;过剪枝;欠剪枝

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 范洁,杨岳湘

参考文献(References)：

• ①L .A .Breslow,D .W .Aha,“Simplifyingdecisiontrees:Asurvey,”TheKnowledgeEngineeringReview12,1(2000),1-40.
• ②B .CestnikandI.Bratko,“OnEstimatingProbabilitiesinTreePruning,”MachineLearning:EWSL -91,Y .Kodratoff,ed.,LectureNotesinArtificialIntelligence.Berlin:Springer-Verlag,no.482,pp.138-150,2001.