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 Novel Algorithm of Mining Maximal Frequent Pattern Based on Projection Sum Tree

Mining Associated and Item-Item Correlated Frequent Patterns

A New Algorithm for Frequency Tendency Prediction over Data Streams

An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree

Algorithm for mining frequent patterns based on converse FP-tree

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns: Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns

A New Fast Vertical Method for Mining Frequent Patterns

Mining Maximum Length Frequent Itemsets: A Summary of Results

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

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

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

A cost-effective approach for mining near-optimal top- k patterns

An FP-tree construction algorithm based on exchanging nodes

Extract Frequent Pattern from Simple Graph Data.

A Distributed Method for Fast Mining Frequent Patterns From Big Data

A Pattern Growth Algorithm for Frequent Patterns Mining

Mining Top-Rank-K Frequent Patterns

Near-optimal Top-k Pattern Mining

ESPM - An algorithm to mine frequent subtrees

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION