论文研究基于MapReduce的top.pdf

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