决策树剪枝是决策树优化的常用方法。在保持决策树分类精度的前提下,该方法通过去掉决策树中某些子树的方法,达到减小决策树规模的目的。目前的决策树剪枝方法按照一定顺序遍历决策树包含的所有子树,以决策树的分类精度或者规模为依据决定子树是否应该被移除,因此剪枝效率较低且存在着一定的剪枝偏置。本文提出了一种两阶段的决策树剪枝方法。其中第一阶段使用遗传算法对剪枝决策树空间进行搜索,来构造当前最优决策树集合；第二阶段综合决策树的分类精度,规模和稳定性三方面因素,从当前最优决策树集合中找到一棵决策树作为最优剪枝后决策树。基于遗传算法的决策树剪枝方法由于采用多标准评价决策树子树,克服了原有剪枝算法的偏置。同时引入遗传算法来加速剪枝决策树空间的搜索速度。在多个UCI数据库上的实验结果表明,使用该方法得到的决策树很好的平衡了决策树分类精度和规模之间的关系,使得剪枝后的决策树具有良好的分类性能。