Abstract:Vertical mining methods are very effective for mining frequent patterns and usually outperform horizontal mining methods. However, the vertical methods become ineffective since the intersection time starts to be costly when the cardinality of tidset (tid-list or diffset) is very large or there are a very large number of transactions. In this paper, we propose a novel vertical algorithm called PPV for fast frequent pattern discovery. PPV works based on a data structure called Node-lists, which is obtained from a coding prefix-tree called PPC-tree. The efficiency of PPV is achieved with three techniques. First, the Node-list is much more compact compared with previous proposed vertical structure (such as tid-lists or diffsets) since transactions with common prefixes share the same nodes of the PPC-tree. Second, the counting of support is transformed into the intersection of Node-lists and the complexity of intersecting two Node-lists can be reduced to O ( m+n ) by an efficient strategy, where m and n are the cardinalities of the two Node-lists respectively. Third, the ancestor-descendant relationship of two nodes, which is the basic step of intersecting Node-lists, can be very efficiently verified by Pre-Post codes of nodes. We experimentally compare our algorithm with FP-growth, and two prominent vertical algorithms (Eclat and dEclat) on a number of databases. The experimental results show that PPV is an efficient algorithm that outperforms FP-growth, Eclat, and dEclat.

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

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Mining Frequent Patterns with the Pattern Tree.

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

Constructing Projection Frequent Pattern Tree for Efficient Mining

APT-Structure: Efficient Mining of Frequent Patterns

Efficient Frequent Pattern Mining in Relational Databases.

Chopper: Efficient Algorithm for Tree Mining

Mining Project Frequent Patterns without Candidate Generation

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

Mining Frequent Closed Patterns by Adaptive Pruning

A New Algorithm for Mining Multiple-Level Frequent Patterns

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

A Pattern Growth Algorithm for Frequent Patterns Mining

Extract Frequent Pattern from Simple Graph Data.

Mining Frequent Ordered Patterns without Candidate Generation

An Efficient Mixed-searching-based Algorithm for Mining Top-K Most-frequent Patterns

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

Improving frequent patterns mining by LFP

A New Fast Vertical Method for Mining Frequent Patterns