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 Association Analysis Method with Varying Threshold and Updating Data Based on Shared Pattern-Trees

Association analysis with one scan of databases

Mining Frequent Patterns with the Pattern Tree.

Dtgc-Tree: A New Strategy Of Association Rules Mining

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

Research on the FP Growth Algorithm about Association Rule Mining

An Improved Algorithm Based on FP-growth

Mining Association Rules: A Continuous Incremental Updating Technique

Fast FP-Growth for association rule mining

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

An FP-tree construction algorithm based on exchanging nodes

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

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

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

A Compact FP-Tree and Array-Technique Based Algorithm for Frequent Patterns Mining

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Research of Improved FP-Growth Algorithm in Association Rules Mining

The FP-Tree Algorithm Used for Data Stream

Towards Efficient Re-mining of Frequent Patterns Upon Threshold Changes

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

Algorithm for Mining Frequent Patterns Based on Merged FP-tree