数据挖掘网格中决策树并行算法设计及性能分析

摘要：

提出了C4.5决策树算法的一种并行算法,使传统的串行分类算法能在多台PC机和服务器组成的数据挖掘网格上并行数据挖掘.采用数据纵横剖分,结合递归过程的并行化,实现了可扩展的高性能并行计算,解决了处理海量数据时没有较好并行分类算法的问题.并给出了指导该并行算法高效计算的方法.数据运行试验和算法分析表明,该并行算法的性能受多个因素影响,并具有高效的并行效率计算加速比.

关键词：数据挖掘、网格计算、决策树、并行性能

所属期刊栏目：32

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目60802034,60672122;高等学校博士学科点专项科研基金项目20070013026;北京市科技新星计划2008B50

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

页数：共4页

页码：49-52