一种单位代价收益决策树剪枝算法

• 全文链接
• 请求原文

作   者：

周美琴;  陈诗旭;  袁鼎荣;  朱新华; 

作者机构：

广西师范大学广西"多源信息挖掘与安全"重点实验室; 

关键词：

收益;  剪枝算法;  决策树;  代价; 

期刊名称：

计算机工程与科学

基金项目：

Web页面数据对象的感知理解与计算
基于领域本体与技术规范的多代理分布式智能教学系统互操作模型研究

i s s n：

1007-130X

年卷期：

2016 年 38 卷 05 期

页   码：

1023-1030

摘   要：

目前关于决策树剪枝优化方面的研究主要集中于预剪枝和后剪枝算法。然而,这些剪枝算法通常作用于传统的决策树分类算法,在代价敏感学习与剪枝优化算法相结合方面还没有较好的研究成果。基于经济学中的效益成本分析理论,提出代价收益矩阵及单位代价收益等相关概念,采用单位代价收益最大化原则对决策树叶节点的类标号进行分配,并通过与预剪枝策略相结合,设计一种新型的决策树剪枝算法。通过对生成的决策树进行单位代价收益剪枝,使其具有代价敏感性,能够很好地解决实际问题。实验结果表明,该算法能生成较小规模的决策树,且与REP、EBP算法相比具有较好的分类效果。