Mapreduce-Apriori algorithm under cloud computing environment

摘要

Apriori is a classical data mining algorithm. The traditional Apriori algorithm can be optimized to apply to MapReduce model. The MapReduce programming model with the optimized Apriori is built to realize the parallel computing under cloud computing environment. Experimental results show that improved parallel MR-Apriori algorithm greatly shortens the time consumed, and with its strong scalability, it can be better applied to large-scale data analysis, processing and mining. Moreover, the rate of the algorithm is linearly increased with the increase of the node numbers in the mining frequent item sets.