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 FP-tree construction algorithm based on exchanging nodes

Dtgc-Tree: A New Strategy Of Association Rules Mining

An Improved Algorithm Based on FP-growth

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

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

Inverse Frequent Itemset Mining Based on FP-Tree

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

Research on Fast Association Rule Mining Algorithm

Algorithm for mining frequent patterns based on converse FP-tree

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

A FP-tree-based method for inverse frequent set mining

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

One New Model and Algorithm about Data Mining

Interactive association rules mining based on FP-Tree and its application in education management

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

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

A Fast Algorithm for Maintenance of Association Rules in Incremental Databases

Research of Improved FP-Growth Algorithm in Association Rules Mining

AFOPT-tax: an Efficient Method for Mining Generalized Frequent Itemsets

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

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