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.

Itemlistfci: An Algorithm For Mining Closed Frequent Itemsets Based On Bit Table

Finding Frequent Closed Itemsets in Sliding Window in Linear 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.

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

Mining Fuzzy Association Rules in Data Streams

Mining Associated and Item-Item Correlated Frequent Patterns

Efficient algorithms for deriving complete frequent itemsets from frequent closed itemsets

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

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

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

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

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Frequent Items Mining Based on Weight in Data Stream

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

Methods for Mining Frequent Items in Data Streams: an Overview

MapReduce-Based Balanced Mining for Closed Frequent Itemset

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

FRI-Miner: Fuzzy Rare Itemset Mining