基于赤池信息准则的分类回归决策树剪枝算法

摘要：

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

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

分类号：TP311.11(计算技术、计算机技术)

资助基金：国家社科基金资助重大项目09&ZD040；国家自然科学基金资助面上项目11471239；天津财经大学研究生科研基金资助项目2014TCB02。

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-150