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.

Mining Frequent Itemsets with Positive and Negative Items Based on FP-Tree

Mining Associated and Item-Item Correlated Frequent Patterns

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

Mining Frequent Patterns with the Pattern Tree.

An FP-tree construction algorithm based on exchanging nodes

Mining Frequent Pattern Using Item-Transformation Method

Dtgc-Tree: A New Strategy Of Association Rules Mining

Algorithm for Frequent Pattern Mining Based on FP-Reference-Tree/List

Inverse Frequent Itemset Mining Based on FP-Tree

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

Algorithms for Mining Frequent Itemsets with Multi-Predication Constraints Based on Frequent Pattern Growth

Mining Periodic High-Utility Itemsets with Both Positive and Negative Utilities.

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

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

Algorithm for mining frequent patterns based on converse FP-tree

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

A new approach to mine frequent patterns using item-transformation methods

Mining Maximum Length Frequent Itemsets: A Summary of Results

Transaction-item Association Matrix-Based Frequent Pattern Network Mining Algorithm in Large-Scale Transaction Database

An Improved Algorithm Based on FP-growth

A New Fast Vertical Method for Mining Frequent Patterns