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.

FP-Growth Algorithm Based on Boolean Matrix and MapReduce

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

An Improved Algorithm Based on FP-growth

Balanced Parallel FP-Growth with MapReduce

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

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

MapReduce Frequent Itemsets for Mining Association Rules

Research of Improved FP-Growth Algorithm in Association Rules Mining

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

Incremental FP-Growth Mining Strategy for Dynamic Threshold Value and Database Based on MapReduce.

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

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

Research on Fast Association Rule Mining Algorithm

An Optimized Method for Mining Biological Data Multilevel Association Rules

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

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

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

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

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

A New Algorithm for Mining Frequent Itemsets Based on Fp-Search Algorithm with K Road Pruning

An improved parallel association rules algorithm based on MapReduce framework for big data