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

被引:11
作者
曾志勇
杨呈智
陶冶
机构
[1] 云南财经大学信息学院
关键词
数据挖掘; 并行算法; FP-growth; 频繁模式;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于FP-growth算法的并行算法。该算法有效地将FP-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间。实验证明,该算法可以完整高效地挖掘频繁模式,并且实现均衡负载。
引用
收藏
页码:125 / 126+229 +229
页数:3
相关论文
共 2 条
[1]   一种FP树的并行挖掘算法 [J].
谈克林 ;
孙志挥 .
计算机工程与应用 , 2006, (13) :155-157
[2]  
Mining association rules between sets of items in large databases.In: Proceedings of the ACM SIGMOD International Conference Management of Date .2 Agrawal R,Imielinski T,Swami A. Washington . 1993