Abstract:Frequent Pattern mining plays an essential role in data mining. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate set generation is still costly, especially when there exist prolific patterns and/or long patterns. In this study, we introduce a novel frequent pattern growth (FP-growth) method, which is efficient and scalable for mining both long and short frequent patterns without candidate generation. And build a new projection frequent pattern tree (PFP-tree) algorithm on this study, which not only heirs all the advantages in the FP-growth method, but also avoids it’s bottleneck in database size dependence when constructing the frequent pattern tree (FP-tree). Efficiency of mining is achieved by introducing the projection technique, which avoid serial scan each frequent item in the database, the cost is mainly related to the depth of the tree, namely the number of frequent items of the longest transaction in the database, not the sum of all the frequent items in the database, which hugely shortens the time of tree-construction. Our performance study shows that the PFP-tree method is efficient and scalable for mining large databases or data warehouses, and is even about an order of magnitude faster than the FP-growth method.

A Pattern Growth Algorithm for Frequent Patterns Mining

Mining Project Frequent Patterns without Candidate Generation

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

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

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Sql Based Frequent Pattern Mining with Fp-Growth

APT-Structure: Efficient Mining of Frequent Patterns

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

A High-Performance Algorithm for Frequent Itemset Mining.

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

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

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

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

Constructing Projection Frequent Pattern Tree for Efficient Mining

A New Algorithm for Mining Multiple-Level Frequent Patterns

Mining Frequent Patterns from Sequences

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

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

SQL based frequent pattern mining without candidate generation.

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

An Efficient Frequent Pattern Mining Algorithm for Data Stream