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.

Mining Frequent Patterns with the Pattern Tree.

Association analysis with one scan of databases

Constructing Projection Frequent Pattern Tree for Efficient Mining

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

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

An Association Analysis Method with Varying Threshold and Updating Data Based on Shared Pattern-Trees

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

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

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

Fast Algorithm for Frequent Item-Set Mining Based on Pattern Tree

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

APT-Structure: Efficient Mining of Frequent Patterns

Mining Project Frequent Patterns without Candidate Generation

An Efficient Frequent Pattern Mining Algorithm Using a Highly Compressed Prefix Tree

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

Algorithm for Frequent Pattern Mining Based on FP-Reference-Tree/List

Improved Pattern Tree for Incremental Frequent-Pattern Mining

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

The FP-Tree Algorithm Used for Data Stream

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Mining Frequent Induced Subtrees by Prefix-Tree-Projected Pattern Growth