一种改进决策树剪枝算法的研究

• 作者: 吕伟忠
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 决策树 剪枝 MDL 分类器 预测精度 C4.5
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 技术交流
• 页码范围: 62-64
• 分类号: TP18
• 字数: 2023字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2011.05.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕伟忠	江苏常州轻工职业技术学院信息工程系	1	2	1.0	1.0