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.

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

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

Algorithm for mining frequent patterns based on converse FP-tree

Mining Top-K Frequent Closed Patterns Without Minimum Support

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

Near-optimal Top-k Pattern Mining

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

Extract Frequent Pattern from Simple Graph Data.

ESPM - An algorithm to mine frequent subtrees

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

Mining Top-Rank-K Frequent Patterns

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

Data analysis in real-time supply chain based on frequent pattern mining

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Graph-based substructure pattern mining with edge-weight

A Distributed Method for Fast Mining Frequent Patterns From Big Data

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Mining Maximum Length Frequent Itemsets: A Summary of Results