Abstract:To increase the efficiency of data mining is the emphasis in this field at present. Through the establishment of transaction-item association matrix, this paper changes the process of association rule mining to elementary matrix operation, which makes the process of data mining clear and simple. Compared with algorithms like Apriori, this method avoids the demerit of traversing the database repetitiously, and increases the efficiency of association rule mining obviously in the use of sparse storage technique for large-scale matrix. To incremental type of transaction matrix, it can also make the maintainment of association rule more convenient in the use of partitioning calculation technique of matrix. On the other and, aiming at the demerits in FP-growth algorithm, this paper proposes a FP-network model which compresses the data needed in association rule mining in a FP-network. Compared with the primary FP-tree model, the FP-network proposed is undirected, which enlarge the scale of transaction storage; furthermore, the FP-network is stored through the definition of transaction-item association matrix, it is convenient to make association rule mining on the basic of defining node capability. Experiment results show that the FP-network mining association rule algorithm proposed by this paper not only inherits the merits of FP-growth algorithm, but also maintains and updates data conveniently. It improves the efficiency of association rule mining significantly.

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

A New Kind of Dynamic Association Rule and Its Mining Algorithms

An Improved Algorithm Based on FP-growth

Research of Improved FP-Growth Algorithm in Association Rules Mining

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

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

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

FP-Growth Algorithm Based on Boolean Matrix and MapReduce

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

Research on Fast Association Rule Mining Algorithm

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

An Improved Association Rule Algorithm with Dynamically Weighted Characteristic

A New Algorithm for Frequent Itemsets Mining Based on Apriori and FP-Tree

An FP-tree construction algorithm based on exchanging nodes

Balanced Parallel FP-Growth with MapReduce

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

Improving frequent patterns mining by LFP

P-IOC-FPMine: an Association Rule Mining Algorithm for Item Constraints Based on the MapReduce Framework

Transaction-item Association Matrix-Based Frequent Pattern Network Mining Algorithm in Large-Scale Transaction Database

Complex statistical analysis of big data: Implementation and application of Apriori and FP-Growth algorithm based on MapReduce

A Fast Association Rule Mining Algorithm for Corpus