%A WEI Ling, WEI Yong-jiang and GAO Chang-yuan %T Improved Apriori Algorithm Based on Bigtable and MapReduce %0 Journal Article %D 2015 %J Computer Science %R %P 208-210 %V 42 %N 10 %U {https://www.jsjkx.com/CN/abstract/article_2651.shtml} %8 2018-11-14 %X BM-Apriori algorithm was designed for big data to address the poor efficiency problem of Apriori in mining frequent item sets.BM-Apriori takes advantages of Bigtable and MapReduce together to optimize Apriori algorithm.Compared with the improved Apriori algorithm simply based on MapReduce model,timestamp of Bigtable is utilized in this algorithm to avoid generating a large number of key/value pairs.It saves the pattern matching time and scans the database only once.Also,to obtain transaction marks automatically,transaction mark column is added to set list for computing support numbers.BM-Apriori was executed on Hadoop platform.The experimental results show that BM-Apriori has higher efficiency and scalability.