Research on Improved A Priori Algorithm Based on Coding and MapReduce
Jian Guo, Yonggong Ren · 2013
Based on the column-oriented database called Hbase, by using a distributed file system HDFS in Hadoop as the underlying storage system, and utilizing Map/Reduce data programming model as a distributed data processing engine, this paper proposes an improved Apriori algorithm based on coding and Map/Reduce (CMR-Apriori) which is able to process data in distributed cloud computing environment and is applicable in book sales system. Results of this study demonstrate that the system is capable of realizing various functions such as fast-analysis, low redundancy, and exhibiting good performance in terms of interactivity, scalability and high reliability.