Abstract:When mining frequent itemsets (abbr. FIs) from dense datasets, it usually produces too many itemsets and results in the mining task to suffer from a very long execution time and high memory consumption. Frequent closed itemset (abbr. FCI) is a compact and lossless representation of FI. Mining FCIs can not only reduce the execution time and memory usage, but also reserve the complete information of FIs derived from FCIs. Although many studies have been proposed with various efficient methods for mining FCIs, few of them have developed algorithms for efficiently deriving FIs from FCIs. In this work, we propose two efficient algorithms named DFI-List and DFI-Growth for efficiently deriving FIs from FCIs. The both algorithms adopt depth-first search and divide-and-conquer methodology to derive all the FIs. DFI-List efficiently derives all the FIs with a vertical index structure called Cid List. DFI-Growth compresses the information of FCIs into tree structures and applies pattern-growth strategy to derive FIs from the trees. Empirical experiments show that DFI-List is the most efficient and scalable algorithm on the dense datasets. For example, when the minimum support threshold is set to 50% on the Chess dataset, DFI-List runs faster than LevelWise (Pasquier et al. Inf Syst 24(1): 25-46, <a href="/article/10.1007/s10489-020-02172-7#ref-CR21">1999b</a>) over 100 times. As for DFI-Growth, it is the most stable and memory efficient algorithm on the sparse datasets. Both DFI-Growth and DFI-List are superior to the state-of-the-art algorithm (Pasquier et al. Inf Syst 24(1): 25-46, <a href="/article/10.1007/s10489-020-02172-7#ref-CR21">199b</a>) in terms of execution time.

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

Approximate mining of global closed frequent itemsets over data streams

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

Dtgc-Tree: A New Strategy Of Association Rules Mining

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

Mining Fuzzy Association Rules in Data Streams

Claim: An Efficient Method For Relaxed Frequent Closed Itemsets Mining Over Stream Data

Frequent Closed High-Utility Itemset Mining Algorithm Based on Leiden Community Detection and Compact Genetic Algorithm

Efficient algorithms for deriving complete frequent itemsets from frequent closed itemsets

FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

CICLAD: A Fast and Memory-efficient Closed Itemset Miner for Streams

MapReduce-Based Balanced Mining for Closed Frequent Itemset

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

Mining Frequent Closed Patterns by Adaptive Pruning

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

ANG: a Combination of Apriori and Graph Computing Techniques for Frequent Itemsets Mining

An efficient approach for interactive mining of frequent itemsets

Efficient Itemset Generator Discovery over a Stream Sliding Window