Abstract:For large databases, the research on improving the mining performance and precision is necessary, so many focuses of today on association rule mining are about new mining theories, algorithms and improvement to old methods. Association rules mining is a function of data mining research domain and arise many researchers interest to design a high efficient algorithm to mine association rules from transaction database. Generally all the frequent item sets discovery from the database in the process of association rule mining shares of larger, the price is also spending more. This paper introduces an improved aprior algorithm so called FP-growth algorithm that will help resolve two neck-bottle problems of traditional apriori algorithm and has more efficiency than original one. In theoretic research, An anatomy of two representative arithmetics of the apriori and the FP growth explains the mining process of frequent patterns item set. The constructing method of FP tree structure is provided and how it affects association rule mining is discussed. Experimental results show that the algorithm has higher mining efficiency in execution time, memory usage and CPU utilization than most current ones like apriori.

Research of Improved FP-Growth Algorithm in Association Rules Mining

Research on the FP Growth Algorithm about Association Rule Mining

An Improved Algorithm Based on FP-growth

Comparison and Improvement of Association Rule Mining Algorithm

A FP-Growth Algorithm for Objective-oriented Association Rules Mining

A New Algorithm for Mining Association Rules Based on Dataset Division

Fast FP-Growth for association rule mining

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

FP-Growth Algorithm Based on Boolean Matrix and MapReduce

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the Fp-Tree Structure

An Association Analysis Method with Varying Threshold and Updating Data Based on Shared Pattern-Trees

An Enhanced Frequent Pattern Growth Based on MapReduce for Mining Association Rules

A FP Growth Algorithm Based on MapReduce Model and It′s Application

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

Research on Fast Association Rule Mining Algorithm

Improvement on Algorithm FP-Growth and Applications in Its E-Commerce

An Optimized Method for Mining Biological Data Multilevel Association Rules

Improved FP-Growth algorithm based on optimization of the traverse the conditions model bases

The New Algorithms of Weighted Association Rules based on Apriori and FP-Growth Methods

An Improved Incremental Queue Association Rules for Mining Mass Text