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