基于主从模式的并行决策树算法研究

摘要：

针对对等模式下并行决策树分类算法的通信开销太大,提出了一种基于主从模式的FPM_DT并行决策树挖掘算法,此算法综合使用了横向与纵向的数据划分模型,并采用根据分支数据分布情况进行结点分组的策略. 实验结果表明,它与对等模式下并行SPRINT分类算法相比,降低了通信开销,具有更好的可扩展性与加速比性能.

关键词：主从模式、决策树、并行、分类

所属期刊栏目：33

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

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

页数：共3页

页码：743-745