关键词: Hadoop, 关联规则算法, 并行计算, Apriori

Abstract: The traditional association rule Apriori algorithm and its defect are analyzed, on account of the serial algorithm are lower efficiency, high time complexity and the traditional parallel computing can not deal with node failure, it is also difficult to deal with issues such as load balancing, the parallel association rule algorithm based on the Hadoop platform is proposed, the traditional association rule Apriori algorithm has been improved and the implementation process of the improved algorithm based on the MapReduce programming model is given; the improved algorithm is tested on a single computer and clusters, experimental results show that the improved algorithm has a higher efficiency, better speedup and portability.

Key words: Hadoop, association rule algorithm, parallel computing, Apriori