关联规则挖掘算法在大数据集上的应用研究-计算机软件与理论专业论文.docxVIP

Abstract Abstract Wi曲曲e rapid development of computer and database，humanity has entered into 由e information age，the ability of collecting and sωring data increasing greatly，traditional 也u analysis tools cannt meet the requirements of the people.How notωdrown by these huge amount of data，how to mine the useful information from 也 da阳 ωhelp people making a 仰ategic decision .ln this situation，也e da阳mining technology come into being.Data mining is a process 伽t discovers 阳potentially and useful information from data. Association rule mining is an important field of data mining，which is main used to find the connections between items in the database.Association rule mining has been applied to various aspects，such 描: shelf layout ，inventory management of shopping center，marketing s位ate町，data analysising of bar虫，telecommunication ，mobile communication and used in insurance，medicaI and so on.Facing the expanding massive data，the traditional association rule mining cannt meet peoples demands，so association rule mining in 1盯ge data sets is very important.Considering these issues ，扭曲is paper，the problems of large data sets mining is solved in two ways，the research of association rule based on sampling and the discussion of thep盯allel association rule mining model. Sampling is method widely used in statistic.When the amount of the whole data is large， its not actualityωresearch each individual ，so sampling is used to get a small sampleω estima阳 the whole data.On the basis of study exsisting sampling algorithm ，combining the sampling concept and association rule，a new sub咽mpling algorithm for two levels (EHAC) is proposed. This algori由m sample the data before the mini吨，to make sure 由e frequent k-items sets can be divided equally when the da阳 divided equally.The experiments proves that 也e performance of EHAC is supermac弘也e acc时acy is better 伽an HAC and mining time is reduced a lot . A association rule mining algorithm which based on clientJserver model is proposed after