基于云计算的Apriori算法设计

The Design of Apriori Algorithm Based on Cloud Computer

对云计算技术和数据挖掘进行研究,分析Apriori算法,针对其局限性,提出优化方案,引入云计算中MapReduce模型,实现并行化。提出一种基于MapReduce的频繁项集挖掘方法,以提高算法的运行效率,降低算法执行所需的开销。

In this paper, it studies the cloud com puting technology and data m ining. It analyzes A priori algorithm ,in view of its lim itation.It puts forw ard optim ization schem e,and introduces the M pR educe m odel of cloud com puting to realize Parallelization.In order to im prove the efficiency of algorithm and to reduce the required execution overhead of algorithm ,it proposes a MapR educe method based on frequent item sets m ining.