Design and implementation of algorithm Apriori based on iterative MapReduce

Zhang Zhigang,Ji Genlin
2012-01-01
Abstract:In order to improve the efficiency of algorithm Apriori for mining frequent itemsets,algorithm Apriori based on iterative MapReduce was introduced.A new algorithm which can mine frequent itemsets in cloud computing environment was presented and implemented.Compared with traditional parallel Apriori algorithms,the new algorithm uses the transaction reduction rule and reduces the number of transactions that need to be retrieved.As a result,execution time of the new algorithm were saved.The paper introduced the design ideas of the new algorithm and studied its performance.The experimental results show that the algorithm is more efficient than other algorithms proposed by some papers and have a good scalability.
What problem does this paper attempt to address?