自顶向下的决策树增量剪枝方法研究

• 作者: 邵洪波
• 来源期刊: 才智
• 学科: 工学
• 关键词: 决策树 过度拟合 后剪枝算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 教育战线
• 页码范围: 103
• 分类号: O225|TP18
• 字数: 1568字
• 语种: 中文

摘要

决策树剪枝是决策树优化的常用方法.本文提出了一种自顶向下的决策树剪枝方法.通过向决策树的非叶子节点中添加未见训练样例的方法,检验决策树中规则的稳定性,去掉决策树中不稳定的规则,达到决策树剪枝的效果,得到的决策树降低了由于过度拟合而产生的偶然规则,使得剪枝后的决策树不仅具有较小的规模,而且具有良好的分类性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵洪波	河北大学河北农业大学理学院	1	1	1.0	1.0