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

doi:10.3778/j.issn.1002-8331.2010.04.039

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (4): 125-126.DOI: 10.3778/j.issn.1002-8331.2010.04.039

• 数据库、信号与信息处理 • 上一篇下一篇

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

曾志勇，杨呈智，陶冶

云南财经大学信息学院，昆明 650221

收稿日期:2009-11-10 修回日期:2009-12-30 出版日期:2010-02-01 发布日期:2010-02-01
通讯作者: 曾志勇

Research of load balance FP-growth algorithm in parallel

ZENG Zhi-yong，YANG Cheng-zhi，TAO Ye

College of Information，Yunnan University of Finance and Economics，Kunming 650221，China

Received:2009-11-10 Revised:2009-12-30 Online:2010-02-01 Published:2010-02-01
Contact: ZENG Zhi-yong

摘要/Abstract

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

中图分类号:

TP311

曾志勇，杨呈智，陶冶. 负载均衡的FP-growth并行算法研究[J]. 计算机工程与应用, 2010, 46(4): 125-126.

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.

[1]	史恒亮^1，2，3，任崇广^1，3，白光一^1，3，普杰信². 自适应蚁群优化的云数据库动态路径查询[J]. 计算机工程与应用, 2010, 46(9): 10-12.
[2]	赵倩，尚学群. 从基因芯片数据快速有效地挖掘共调控基因[J]. 计算机工程与应用, 2010, 46(9): 33-37.
[3]	戎玫. 一种基于场景的嵌入式软件设计方法[J]. 计算机工程与应用, 2010, 46(9): 62-64.
[4]	刘顺江，刘国华，李颖. 基于数据源信息语境的复杂模式匹配方法[J]. 计算机工程与应用, 2010, 46(9): 120-122.
[5]	鲁小云，杨勇，王凌云. S-粗Vague集合及应用[J]. 计算机工程与应用, 2010, 46(8): 34-36.
[6]	袁本刚¹，陈莉¹，金燕². 挖掘数据库中的负频繁模式[J]. 计算机工程与应用, 2010, 46(8): 117-119.
[7]	陈红^1，2，郭躬德^1，2. 基于空间覆盖的半监督特征选择方法[J]. 计算机工程与应用, 2010, 46(8): 130-132.
[8]	赵倩，尚学群，王淼. 基于seeds集和频繁项集挖掘的半监督聚类算法[J]. 计算机工程与应用, 2010, 46(8): 123-126.
[9]	张黎¹，逄涣利¹，王小虎¹，王佳². 一种共调控基因C均值模糊聚类算法[J]. 计算机工程与应用, 2010, 46(7): 32-33.
[10]	唐爱国¹，王如龙²，胡春华¹. 贝叶斯网络在软件项目风险评估中的应用[J]. 计算机工程与应用, 2010, 46(7): 62-65.
[11]	汪琳，庄卫华. 一种Web日志序列模式挖掘的改进方法[J]. 计算机工程与应用, 2010, 46(7): 136-138.
[12]	胡明晓¹，DING Leon X². 一种用于抄袭识别的文档距离度量[J]. 计算机工程与应用, 2010, 46(7): 148-152.
[13]	朱峰，陈莉. 一种改进的蚁群聚类算法[J]. 计算机工程与应用, 2010, 46(6): 133-135.
[14]	陈小冬^1，2，尹学松²，林焕祥³. 基于判别分析的半监督聚类方法[J]. 计算机工程与应用, 2010, 46(6): 139-143.
[15]	吴庆曦，陶先平. ARDF：一种用于应用迁移的资源描述框架[J]. 计算机工程与应用, 2010, 46(6): 67-70.

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

Research of load balance FP-growth algorithm in parallel

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics