基于bagging思想的决策树分类算法研究

摘要

分类算法在数据挖掘中是一种重要的研究方法,目前多数决策树分类算法在对数据处理过程中或多或少存在一些问题,要么判断结束分类的条件过多,要么剪枝过程较为复杂,导致消耗时间较长,有时还无法得到令人满意的分类结果,往往需要通过调整过多的参数等方式来完善分类模型,不断对算法进行优化。本文通过对几种经典算法进行研究,设计了一种基于bagging思想的决策树分类算法,并通过Java语言实现该算法;通过测试5个来自UCI的数据集,对其分类结果与经典算法进行了对比,该算法分类准确率较高,消耗时长较短,在实际应用中效果较好,且适用于大多数的样本集。