Abstract:Frequent itemset mining has been studied extensively in literature. Most previous studies require the specification of a min/spl I.bar/support threshold and aim at mining a complete set of frequent itemsets satisfying min/spl I.bar/support. However, in practice, it is difficult for users to provide an appropriate min/spl I.bar/support threshold. In addition, a complete set of frequent itemsets is much less compact than a set of frequent closed itemsets. In this paper, we propose an alternative mining task: mining top-k frequent closed itemsets of length no less than min/spl I.bar/l, where k is the desired number of frequent closed itemsets to be mined, and min/spl I.bar/l is the minimal length of each itemset. An efficient algorithm, called TFP, is developed for mining such itemsets without mins/spl I.bar/support. Starting at min/spl I.bar/support = 0 and by making use of the length constraint and the properties of top-k frequent closed itemsets, min/spl I.bar/support can be raised effectively and FP-Tree can be pruned dynamically both during and after the construction of the tree using our two proposed methods: the closed node count and descendant/spl I.bar/sum. Moreover, mining is further speeded up by employing a top-down and bottom-up combined FP-Tree traversing strategy, a set of search space pruning methods, a fast 2-level hash-indexed result tree, and a novel closed itemset verification scheme. Our extensive performance study shows that TFP has high performance and linear scalability in terms of the database size.

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

Mining Associated and Item-Item Correlated Frequent Patterns

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

An FP-tree construction algorithm based on exchanging nodes

Algorithm for mining frequent patterns based on converse FP-tree

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

A Pattern Growth Algorithm for Frequent Patterns Mining

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

A FP Growth Algorithm Based on MapReduce Model and It′s Application

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

Mining Frequent Closed Patterns by Adaptive Pruning

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

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

ESPM - An algorithm to mine frequent subtrees

A Distributed Method for Fast Mining Frequent Patterns From Big Data

An incremental algorithm for mining frequent closed patterns

An Improved Algorithm Based on FP-growth

A New Fast Vertical Method for Mining Frequent Patterns

TFP: an Efficient Algorithm for Mining Top-K Frequent Closed Itemsets

Extract Frequent Pattern from Simple Graph Data.