Abstract:Mining frequent patterns in database has emerged as an important task in knowledge discovery and data mining. In this paper, we present an efficient algorithm called Mop for fast frequent pattern discovery. Mop utilizes a new kind of data structure called OP_tree (ordered pattern tree) and some particular properties of frequent patterns to facilitate the process of mining frequent patterns. An OP tree is a special frequent pattern tree, where the children of any node are sorted according to the supports of corresponding items. Efficiency of Mop is achieved with three techniques: (1) it adopts OP tree to store a large database to avoid repetitive database scans, (2) it finds all frequent 2-patterns in the construction of OP tree to avoid the costly generation of a large number of candidate 2-patterns, (3) the supports of candidate k-patterns (k>2) can be obtained by traversing a few of specific subtrees of the OP tree, which greatly reduces the search space and avoid multi-scans of a database. We experimentally compare our algorithm with the Apriori algorithm and the FP-growth algorithm on one real database and one synthetical database. The experimental results show that Mop is about an order of magnitude faster than the Apriori algorithm. Mop also outperforms the FP-growth algorithm, especially when support threshold is very low and databases are quite large.

A Pattern Growth Method Based on Memory Indexing for Frequent Patterns Mining

A Pattern Growth Algorithm for Frequent Patterns Mining

Mining Project Frequent Patterns without Candidate Generation

Memory-Efficient Sequential Pattern Mining with Hybrid Tries

Sql Based Frequent Pattern Mining with Fp-Growth

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

APT-Structure: Efficient Mining of Frequent Patterns

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Mining Frequent Patterns with the Pattern Tree.

Constructing Projection Frequent Pattern Tree for Efficient Mining

A New Algorithm for Mining Multiple-Level Frequent Patterns

A Two-Phase Approach for Unexpected Pattern Mining.

SQL based frequent pattern mining without candidate generation.

Indexing And Mining Of The Local Patterns In Sequence Database

Mining Sequential Patterns More Efficiently by Reducing the Cost of Scanning Sequence Databases

A Novel Efficient Mining Algorithm for Frequent Patterns on Biological Multiple Sequence

Improving frequent patterns mining by LFP

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

Mop: an Efficient Algorithm for Mining Frequent Pattern with Subtree Traversing

An Algorithm of Association Rule Mining Based on Memory Indexing

Mining Top-Rank-K Frequent Patterns