Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (4): 125-126.DOI: 10.3778/j.issn.1002-8331.2010.04.039
• 数据库、信号与信息处理 • Previous Articles Next Articles
ZENG Zhi-yong,YANG Cheng-zhi,TAO Ye
Received:
Revised:
Online:
Published:
Contact:
曾志勇,杨呈智,陶 冶
通讯作者:
Abstract: In order to improve the performance of mining the frequent pattern in parallel.This article introduces a new parallel algorithm based on FP-growth for mining frequent pattern.The algorithm distributes the work fairly among each computing node,and each node returns the result after mining.According to the experimental results,the algorithm achieves a good performance and load balance.
摘要: 针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于FP-growth算法的并行算法。该算法有效地将FP-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间。实验证明,该算法可以完整高效地挖掘频繁模式,并且实现均衡负载。
CLC Number:
TP311
ZENG Zhi-yong,YANG Cheng-zhi,TAO Ye. Research of load balance FP-growth algorithm in parallel[J]. Computer Engineering and Applications, 2010, 46(4): 125-126.
曾志勇,杨呈智,陶 冶. 负载均衡的FP-growth并行算法研究[J]. 计算机工程与应用, 2010, 46(4): 125-126.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.04.039
http://cea.ceaj.org/EN/Y2010/V46/I4/125