基于平衡准确率和规模的决策树剪枝算法
DOI:
作者:
作者单位:

中国石油大学(北京),中国石油大学(北京),中国石油大学(北京),石大兆信数字身份管理与物联网技术研究院,石大兆信数字身份管理与物联网技术研究院

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家高技术研究发展计划(863计划);国家自然科学基金项目(面上项目,重点项目,重大项目)


Pruning Algorithm of Decision Tree by Balance of Accuracy and Size
Author:
Affiliation:

china university of petroleum(Beijing),china university of petroleum(Beijing),,

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    决策树剪枝是决策树分类学习中的重要步骤,可降低决策树复杂程度和提高决策树泛化能力,从而提高决策树识别精度和效率。通过利用系数函数综合决策树的错误率和规模,形成决策树剪枝标准,在系数函数的参数合适选取,采用自底向上遍历过程逐一进行判断剪枝。实验结果表明,综合考虑决策树的分类预测准确率和决策树的规模大小,BASP剪枝算法能够获得更好的剪枝效果。

    Abstract:

    Pruning is an important step of decision tree learning, which can reduce the complexity of decision tree and improve its generalization ability to gain the accuracy effectively and efficiently. Definition of function, which combines the error rate and size of decision tree, serves as a criterion for decision tree pruning. After proper selection of coefficient of the function, the procedure of bottom-up traverse is adopted for the decision tree to prune by the criterion, resulting in good accuracy and performance.

    参考文献
    相似文献
    引证文献
引用本文

宋万洋,李国和,吴卫江,等. 基于平衡准确率和规模的决策树剪枝算法[J]. 科学技术与工程, 2016, 16(16): .
SONG Wanyang, LI Guohe, WU Weijiang, et al. Pruning Algorithm of Decision Tree by Balance of Accuracy and Size[J]. Science Technology and Engineering,2016,16(16).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-01-29
  • 最后修改日期:2016-05-20
  • 录用日期:2016-03-07
  • 在线发布日期: 2016-06-15
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注