决策树的有效精简

• 作者: 吕伟忠
• 来源期刊: 现代职业教育研究
• 学科: 社会科学
• 关键词: 决策树 剪枝 MDL 分类器 预测精度 C4.5
• 年，卷（期）: 2011,（1）
• 页码范围: 87-90
• 页数: 4页
• 分类号: C934

摘要

决策树归纳方法的剪枝过程是为了消除最终生成的决策树对训练集的过度适应以及减少结点的数量,但最终生成的决策树依然过于庞大。而有些应用对于决策树的精度要求不是很高。本文对剪枝过程加以优化,使得在牺牲少量精度的同时结点的数量大大减少,从而提高生成规则的可理解性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕伟忠		6	6	1.0	2.0