一种改进的C4.5算法

摘要：

为了提高C4.5算法的有效性,提出了一种改进的MB-C4.5算法.该算法主要改进了C4.5算法的分枝策略和属性选取的标准.把分类效果较差的分枝合并到分类效果较好的分枝中.引进一个平衡度系数,系数大小由决策者依靠先验知识或领域知识确定.MB-C4.5算法在提高重要属性的选择、减少无意义分枝、过度拟合等方面有一定提高.用该算法构造出的决策树进行分类更为准确、合理.对改进前后的算法用实例进行分析,说明MB-C4.5算法的有效性.

关键词：C4.5算法、MB-C4.5算法、合并分枝、平衡度系数

所属期刊栏目：10

分类号：TP301.6(计算技术、计算机技术)

资助基金：辽宁省自然科学基金20072161

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

页数：共5页

页码：6670-6674