论文研究一种有效的并行频繁项集挖掘算法.pdf

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