10.3969/j.issn.1000-3428.2009.20.024
集群系统中的FP-Growth并行算法
针对FP-Growth算法面临大规模数据库时空效率不高的问题,提出一种面向计算机集群的并行算法.采用投影方法直接寻找频繁项的条件数据库,将挖掘条件数据库的工作分化成若干独立的子任务,分配到集群中的节点上并行实现,由中央节点汇总结果并输出.结果证明,该算法不仅能够提高计算速度,解决数据库规模过大时内存溢出的情况,且具有良好的延展性.
FP-Growth算法、计算机集群、并行算法
35
TP311.13(计算技术、计算机技术)
国家自然科学基金资助项目"高维稀疏数据聚类研究"70771007
2009-12-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
71-72,75