负载均衡的FP-growth并行算法研究

摘要：

针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于FP-growth算法的并行算法.该算法有效地将FP-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间.实验证明,该算法可以完整高效地挖掘频繁模式,并且实现均衡负载.

关键词：数据挖掘、并行算法、FP-growth、频繁模式

所属期刊栏目：46

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

资助基金：云南省自然科学基金the Natural Science Foundation of Yunaan Province of China under Grant 2007G079M;云南省教育厅科学研究基金项目the Scientific Resarch Project of Department of Education of Yunnan Province,China under Grant 6Y0159;云南财经大学校科研基金

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

页数：共3页

页码：125-126,229