机构地区: 天津财经大学中国经济统计研究中心
出 处: 《计算机应用》 2014年第S2期147-150,共4页
摘 要: 决策树剪枝可以提高决策树的分类准确度。代价复杂度剪枝(CCP)等常用的剪枝算法,都以降低决策树的误判率作为剪枝依据。引入赤池信息准则(AIC)评价决策树的优良性,并提出了基于AIC的决策树剪枝算法,将分类正确概率和复杂度的综合评价作为剪枝依据。通过实例分析,基于AIC的剪枝算法能够得到高分类准确度的决策树,并没有出现过拟合或剪枝不充足等问题。
关 键 词: 赤池信息准则 代价复杂度剪枝 回归 决策树剪枝
分 类 号: [TP301.6]
领 域: [自动化与计算机技术] [自动化与计算机技术]