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.

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

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

Mining Associated and Item-Item Correlated Frequent Patterns

Dtgc-Tree: A New Strategy Of Association Rules Mining

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Mining Frequent Closed Patterns by Adaptive Pruning

PrefixTreeESpan: a pattern growth algorithm for mining embedded subtrees

Mining Frequent Ordered Patterns without Candidate Generation

A New Fast Vertical Method for Mining Frequent Patterns

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

A Pattern Growth Algorithm for Frequent Patterns Mining

Algorithm for mining frequent patterns based on converse FP-tree

A Novel Algorithm of Mining Maximal Frequent Pattern Based on Projection Sum Tree

Incremental Mining Of Sequential Patterns Using Prefix Tree

ESPM - An algorithm to mine frequent subtrees

Mining Top-Rank-K Frequent Patterns

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

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Mining Top-K Frequent Closed Patterns Without Minimum Support

An FP-tree construction algorithm based on exchanging nodes

JPMiner: Mining Frequent Jump Patterns from Graph Databases.