Research On Data Mining Algorithm Based On Association Rules

In the last 1980's, data mining-a new research field, appears gradually. The study purpose of data mining is to find the regular information, which is hided in large data set and people are interested in. In this paper, we only focus on an important field of data mining-association rules analyse. In 1993, Agrawal R proposed the association rules problem. After this, association rules mining obtained extensive attention of numerous experts and scholars, and it became an important branch of data mining.Firstly, this paper introduces the concept of association rules mining and its classical algorithms. Secondly, this paper descrips and analsys the search space and calculation strategy of the problem, and then it finds the lower scale limit of the frequency calculation in search space. After study the former algorithms, we find there are some limitation in search and calculation strategy. So we propose a method model based on space partition and prove that its complication reaches the lower limit. In fourth chapter, we propose a frequent pattern-mining algorithm based on FP-tree...