一种有效的并行频繁项集挖掘算法

• 作者: 王丹阳 田卫东 胡学钢
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 并行算法 频繁项集
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3332-3334
• 页数: 3页
• 分类号: TP182|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.039

摘要

传统的挖掘频繁项集的并行算法存在各节点间负载不均衡、同步开销过大、通信量大等问题.针对这些问题,提出了一种多次传送重新分配数据的并行算法(MRPD).MRPD算法在第l步时将数据库重新划分成若干组,并根据各节点的需要多次传送分组;各节点获得完整分组后异步地计算频繁项集;所有节点计算完成后,得到全部频繁项集.理论分析和实验结果表明MRPD算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	田卫东	合肥工业大学计算机与信息学院	34	225	8.0	13.0
3	王丹阳	合肥工业大学计算机与信息学院	2	9	1.0	2.0