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 FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation

Mining Top-K Strongly Correlated Item Pairs Without Minimum Correlation Threshold

An FP-tree based approach for mining all strongly correlated item pairs

Mining Associated and Item-Item Correlated Frequent Patterns

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

Dtgc-Tree: A New Strategy Of Association Rules Mining

Research on Improved Data-Mining Algorithm Based on Strong Correlation

Mining Follow-Up Correlation Patterns from Time-Related Databases

Constructing Projection Frequent Pattern Tree for Efficient Mining

An improved method for mining generalized frequent itemsets based on the correlation between items

Mining Frequent Patterns with the Pattern Tree.

An FP-tree construction algorithm based on exchanging nodes

Efficiently mining mutually and positively correlated patterns

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

Tight Correlated Item Sets And Their Efficient Discovery

COSI-: Identification of Cosine Interesting Patterns Based on FP-tree

Mining Both Associated and Correlated Patterns

Mining maximal frequent itemsets using combined FP-Tree

CBP: A New Efficient Method for Mining Multilevel and Generalized Frequent Itemsets

Efficient Mining of Pan-Correlation Patterns from Time Course Data

Algorithm for Mining Maximal Length Frequent Itemsets Based on Order FP-tree