决策树剪枝方法的比较

魏红宁

首页> 中文期刊> 《西南交通大学学报》 >决策树剪枝方法的比较

决策树剪枝方法的比较

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为在决策树剪枝中正确选择剪枝方法,基于理论分析和算例详细地比较了当前主要的4种剪枝方法的计算复杂性、剪枝方式、误差估计和理论基础.与PEP相比,MEP产生的树精度较小且树较大;REP是最简单的剪枝方法之一,但需要独立剪枝集;在同样精度情况下,CCP比REP产生的树小.如果训练数据集丰富,可以选择REP,如果训练数据集较少且剪枝精度要求较高,则可以选用PEP.

著录项

来源
《西南交通大学学报》 |2005年第1期|44-48|共5页
作者
魏红宁;
展开▼
作者单位

西南交通大学校长办公室,四川,成都,610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
数据挖掘; 决策树; 事后剪枝; PEP; MEP; REP; CCP;

相似文献

中文文献
外文文献
专利

1. 规则简化与模糊决策树剪枝的比较 [J] . 孙娟 ,王熙照 . 计算机工程 . 2006,第012期
2. 加快排序文档的剪枝决策树和分块方法 [J] . 李卫疆 ,常伟 ,余正涛 . 计算机应用研究 . 2020,第001期
3. 一种多标准决策树剪枝方法及其在入侵检测中的应用 [J] . 李卫东 ,宋威 ,李欣 . 北京科技大学学报 . 2007,第004期
4. 基于RST的决策树生成与剪枝方法 [J] . 王名扬 ,卫金茂 ,伊卫国 . 计算机工程与科学 . 2005,第010期
5. 基于粗集理论的新决策树剪枝方法 [J] . 王名扬 ,卫金茂 ,伊卫国 . 东北师大学报：自然科学版 . 2005,第3期
6. 基于赤池信息准则的分类回归决策树剪枝算法 [C] . YANG Guijun ,杨贵军 ,MENG Jie . 2014年全国开放式分布与并行计算学术年会 . 2014
7. 自顶向下决策树增量剪枝方法研究 [A] . 邵洪波 . 2012

决策树剪枝方法的比较

摘要

著录项

相似文献

相关主题

期刊订阅