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

摘要：

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

关键词：频繁项集、数据挖掘、并行化、FP-Growth、负载平衡

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：147-149