摘要
树的简化是决策树归纳学习中关键的部分。论文是决策树简化方法的一个综述,包括预剪枝、后剪枝和其它方法。文中叙述了多种著名的剪枝方法,各种方法的优缺点及对其的改进和变型。
Simplifying trees is the key part of decision tree induction learning.This paper is a brief survey of several methods for decision tree simplification,including the pre-pruning,post-pruning and the other methods.It shows most of well-known pruning methods including their strengths and weaknesses,and their improvements or variations.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第27期66-69,共4页
Computer Engineering and Applications
基金
教育部科学技术研究重点项目(编号:03017)
河北省自然科学基金项目(编号:603137)
河北省教育厅博士基金项目(编号:B2003117)资助
关键词
决策树简化
剪枝
预剪枝
后剪枝
simplifying decision trees,pruning,pre-pruning,post-pruning