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

摘要

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