粗糙集理论对C4.5算法的优化研究

摘要：

该文提出了一种将粗糙集理论和C4.5决策树算法结合在一起的一种改进算法.该算法利用粗糙集理论中的属性的约简功能首先将初始数据进行规约,然后再将规约后的数据作为C4.5的输入进而构造出决策树.通过粗糙集的属性约简,提高了训练数据表达的清晰度,也降低了无关属性对构造决策树的影响,从而减小了决策树的大小,提高了效率,同时也提高了结果的准确率.

关键词：粗糙集、属性约简、决策树、C4.5

所属期刊栏目：8

分类号：TP312(计算技术、计算机技术)

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

页数：共4页

页码：3782-3785