CDC与REP结合的决策树剪枝优化算法

• 作者: 刘万军 常旭 李义杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 决策树 剪枝 CDC算法 REP算法 叶子节点
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 32-34
• 分类号: TP311
• 字数: 3839字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.14.009

摘要

为改善剪枝算法单一的事前剪枝或事后剪枝导致分类响应时间长、准确度低的问题,在REP事后剪枝的基础上,提出一种CDC与REP结合的决策树剪枝优化算法.使用CDC算法在生成决策树的同时,利用左右子树节点差异比来排除部分非叶子节点,决策树生成后再通过REP算法对决策树进一步剪枝.实验结果表明,该算法可避免庞大决策树的生成过程过于细化导致过于拟合的现象,与其他算法相比,能减少分裂时间,提高决策树分裂的正确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘万军	辽宁工程技术大学软件学院	181	1681	19.0	33.0
2	李义杰	辽宁工程技术大学软件学院	34	222	10.0	12.0
3	常旭	辽宁工程技术大学研究生学院	1	15	1.0	1.0