Abstract:Frequent itemset mining is an important operation to return all itemsets in the transaction table, which occur as a subset of at least a specified fraction of the transactions. The existing algorithms cannot compute frequent itemsets on massive data efficiently, since they either require multiple-pass scans on the table or construct complex data structures which normally exceed the available memory on massive data. This paper proposes a novel precomputation-based frequent itemset mining (PFIM) algorithm to compute the frequent itemsets quickly on massive data. PFIM treats the transaction table as two parts: the large old table storing historical data and the relatively small new table storing newly generated data. PFIM first pre-constructs the quasi-frequent itemsets on the old table whose supports are above the lower-bound of the practical support level. Given the specified support threshold, PFIM can quickly return the required frequent itemsets on the table by utilizing the quasi-frequent itemsets. Three pruning rules are presented to reduce the size of the involved candidates. An incremental update strategy is devised to efficiently re-construct the quasi-frequent itemsets when the tables are merged. The extensive experimental results, conducted on synthetic and real-life data sets, show that PFIM has a significant advantage over the existing algorithms and runs two orders of magnitude faster than the latest algorithm.

An efficient algorithm based on time decay model for mining maximal frequent itemsets

Approximate mining of global closed frequent itemsets over data streams

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

A New Algorithm for Frequency Tendency Prediction over Data Streams

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

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

A Mining Maximal Frequent Itemsets over the Entire History of Data Streams

Mining maximal frequent itemsets using combined FP-Tree

An Improved Algorithm for Mining Maximal Frequent Itemsets over Data Streams

Sliding Window-based Frequent Itemsets Mining over Data Streams Using Tail Pointer Table.

Mining Closed Frequent Itemsets in the Sliding Window over Data Stream

DSMFI-Miner: An Algorithm for Mining Maximal Frequent Itemsets on Data Streams

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

Mining Frequent Pattern Based On Fading Factor In Data Streams

A New Algorithm for Frequent Itemsets Mining Based on Apriori and FP-Tree

Efficiently Mining Frequent Itemsets on Massive Data

Fast Mining Maximal Frequent Itemsets; Based On Fp-Tree

Mining Maximum Length Frequent Itemsets: A Summary of Results

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Mining recent frequent itemsets in data streams by radioactively attenuating strategy

AT-Mine: an Efficient Algorithm of Frequent Itemset Mining on Uncertain Dataset.