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

• 作者: 何艳珊 宋伟国 岳敏 金桃
• 来源期刊: 科技与创新
• 关键词: 频繁项集 数据挖掘 并行化 FP-Growth 负载平衡
• 年，卷（期）: 2010,（18）
• 页码范围: 147-149
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.18.060

摘要

频繁项集挖掘,作为数据挖掘的一项基本任务,自提出以来就受到计算机科学理论研究的广泛重视.当前很多数据挖掘算法在处理大型数据集时的运行时间无法预计并且不可接受.这也是当前频繁项集挖掘领域遇到的一个主要挑战.本文提出一种简单有效的并行化频繁项集挖掘算法-SP-FP-Growth算法,此算法可以有效的挖掘频繁项集,并通过极少的节点间通讯和负载平衡策略保证了并行环境的高效性.实验结果证明,SP-FP-Growth算法具有良好的时间效率和可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金桃		5	33	3.0	5.0
2	宋伟国	兰州大学信息学院	6	28	3.0	5.0
3	何艳珊	兰州大学信息学院	2	19	2.0	2.0
4	岳敏	兰州大学信息学院	2	19	2.0	2.0