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.

Mining Frequent Itemsets Based on Equivalent Classes in Large Databases

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

Sql Based Frequent Pattern Mining with Fp-Growth

MapReduce Frequent Itemsets for Mining Association Rules

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

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach

Depth-first Frequent Itemset Mining in Relational Databases

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

Mining Frequent Item Sets by Opportunistic Projection

Algorithms for Mining Frequent Itemsets with Multi-Predication Constraints Based on Frequent Pattern Growth

A Novel Parallel Algorithm for Frequent Itemsets Mining in Massive Small Files Datasets

Constructing Projection Frequent Pattern Tree for Efficient Mining

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

AFOPT-tax: an Efficient Method for Mining Generalized Frequent Itemsets

A Fast Algorithm for Maintenance of Association Rules in Incremental Databases

Mining Maximum Length Frequent Itemsets: A Summary of Results

Efficiently Mining Frequent Itemsets on Massive Data

SQL based frequent pattern mining without candidate generation.

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

Self-affine surface morphology of plastically deformed metals