中文会议： 2014年全国开放式分布与并行计算学术年会论文集

会议日期： 2014-09-27

会议地点： 湖北襄阳

主办单位： 中国计算机学会

作　　者： ; ; ;

机构地区： 天津财经大学中国经济统计研究中心

出　　处： 《2014年全国开放式分布与并行计算学术年会》

摘　　要： 　　决策树剪枝可以提高决策树的分类准确度。代价复杂度剪枝(CCP)等常用的剪枝算法，都以降低决策树的误判率作为剪枝依据。引入赤池信息准则(AIC)评价决策树的优良性，并提出了基于AIC的决策树剪枝算法，将分类正确概率和复杂度的综合评价作为剪枝依据。通过实例分析，基于AIC的剪枝算法能够得到高分类准确度的决策树，并没有出现过拟合或剪枝不充足等问题。

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

分 类 号： [ZZ]