论文研究-基于MapReduce的top-.pdf

【文件属性】：
文件名称：论文研究-基于MapReduce的top-.pdf
文件大小：1.28MB
文件格式：PDF
更新时间：2022-08-11 15:12:53
数据挖掘,top-k,高效用模式,MapReduce,并行算法 高效用模式挖掘被广泛地应用于数据挖掘领域。为了挖掘指定数量的高效用模式，一些基于树结构和效用表结构的top-k高效用挖掘算法被提出，但前者在挖掘过程中产生了大量候选模式，后者在效用模式增长时需要进行多次比较；同时，由于在信息社会，数据量呈爆炸性增长，所以在数据集过大的情况下，挖掘高效用模式需以大量存储空间以及计算开销为代价。为了解决这两个问题，基于MapReduce的top-k高效用模式挖掘算法（TKHUP_MaR）被提出。该算法通过两次扫描数据库，利用三次MapReduce来实现并行top-k高效用模式的挖掘。通过实验表明TKHUP_MaR 算法在并行挖掘top-k高效用模式的过程中是有效的。