• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

决策树剪枝方法的比较

魏红宁

魏红宁. 决策树剪枝方法的比较[J]. 西南交通大学学报, 2005, 18(1): 44-48.
引用本文: 魏红宁. 决策树剪枝方法的比较[J]. 西南交通大学学报, 2005, 18(1): 44-48.
WEIHong-ning. Comparison among Methods of Decision Tree Pruning[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 44-48.
Citation: WEIHong-ning. Comparison among Methods of Decision Tree Pruning[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 44-48.

决策树剪枝方法的比较

Comparison among Methods of Decision Tree Pruning

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

     

  • 加载中
计量
  • 文章访问数:  1476
  • HTML全文浏览量:  70
  • PDF下载量:  112
  • 被引次数: 0
出版历程
  • 刊出日期:  2005-02-25

目录

    /

    返回文章
    返回