首页 | 本学科首页   官方微博 | 高级检索  
     

基于赤池信息准则的分类回归决策树剪枝算法
引用本文:杨贵军,孟杰,王双喜. 基于赤池信息准则的分类回归决策树剪枝算法[J]. 计算机应用, 2014, 0(Z2): 147-150
作者姓名:杨贵军  孟杰  王双喜
作者单位:1. 天津财经大学 中国经济统计研究中心,天津,300222
2. 中国农业银行股份有限公司 郑州二七支行,郑州,450000
基金项目:国家社科基金资助重大项目(09&ZD040);国家自然科学基金资助面上项目(11471239);天津财经大学研究生科研基金资助项目(2014TCB02)。
摘    要:决策树剪枝可以提高决策树的分类准确度。代价复杂度剪枝( CCP)等常用的剪枝算法,都以降低决策树的误判率作为剪枝依据。引入赤池信息准则( AIC)评价决策树的优良性,并提出了基于AIC的决策树剪枝算法,将分类正确概率和复杂度的综合评价作为剪枝依据。通过实例分析,基于AIC的剪枝算法能够得到高分类准确度的决策树,并没有出现过拟合或剪枝不充足等问题。

关 键 词:赤池信息准则  代价复杂度剪枝  Logistic回归  决策树剪枝

Pruning algorithm of classificaiton and regression decision tree based on Akaike information criteria
YANG Guijun , MENG Jie , WANG Shuangxi. Pruning algorithm of classificaiton and regression decision tree based on Akaike information criteria[J]. Journal of Computer Applications, 2014, 0(Z2): 147-150
Authors:YANG Guijun    MENG Jie    WANG Shuangxi
Abstract:
Keywords:Akaike Information Criterion ( AIC)  Cost-Complexity Pruning ( CCP)  Logistic regression  decision tree pruning
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号