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.

An Improved Algorithm Based on FP-growth

Research of Improved FP-Growth Algorithm in Association Rules Mining

Research on the FP Growth Algorithm about Association Rule Mining

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

Comparison and Improvement of Association Rule Mining Algorithm

Fast FP-Growth for association rule mining

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

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

Maximum Frequent Itemsets Mining Algorithm Based on Improved FP-tree

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

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

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

FP-Growth Algorithm Based on Boolean Matrix and MapReduce

A New Algorithm for Mining Association Rules Based on Dataset Division

A Parallel Fast Update TD-FP-Tree Algorithm Based on FUP

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

An FP-tree construction algorithm based on exchanging nodes

An Efficient Frequent Patterns Mining Algorithm Based on Sorted FP-Tree

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

Research on Fast Association Rule Mining Algorithm

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