Font Size: a A A

The Research Of Association Rules Data Mining Algorithms

Posted on:2011-04-16Degree:MasterType:Thesis
Country:ChinaCandidate:H Z XuFull Text:PDF
GTID:2178360302984093Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the extensive use of database, the scale of it expands quickly. It is necessary to analyze these data and explore valuable information from them. Data mining is a technique that aims at analyzing data and comprehending and discovering the hidden knowledge of data. Association rules may both examine the knowledge pattern ormed for a long time in the profession and discover the secret new rules. Therefore, the research of association rules mining is of great importance in both theoretical realm and realistic realm.This paper conducts a systematic research on the association rules mining mainly including the content as follows:1 .The analysis and study of data mining technology. In succession,this paper analyses and studies the current status of data mining technique and discusses its hot research fields.Al1 of the above provide a base for the overall expanding of this paper.2. The study and analysis of association rules. A certain extent introduction on association rules mining and its algorithms as well as its species are given on the ground of current research of association rules documents. All kinds of optimized techniques designed to promote the algorithm s efficiency are also studied and discussed in detail here and at the same time their merits and defects are analysed objectively.3. The classical algorithm of association rules mining-Apriori is analyzed in this paper. In this algorithm,we can get the frequent 2-itemsets by multiplying two matrixes. Both the theory and tests prove that this improved algorithm has favorable performance.4. A study of association rule mining used in commerce is conducted. A sale database of a supermarket in life has been chosen as a mining object, making theoretical research moving up to the practical application.
Keywords/Search Tags:data mining, association rule, frequent itemset, FDBM_Apriori algorithm
PDF Full Text Request
Related items