Abstract:Frequent Itemsets(FI) mining is a popular and important first step in analyzing datasets across a broad range of applications. There are two main problems with the traditional approach for finding frequent itemsets. Firstly, it may often derive an undesirably huge set of frequent itemsets and association rules. Secondly, it is vulnerable to noise. There are two approaches which have been proposed to address these problems individually. The first problem is addressed by the approach Frequent Closed Itemsets(FCI), FCI removes all the redundant information from the result and makes sure there is no information loss. The second problem is addressed by the approach Approximate Frequent Itemsets(AFI), AFI could identify and fix the noises in the datasets. Each of these two concepts has its own limitations, however, the authors find that if FCI and AFI are put together, they could help each other to overcome the limitations and amplify the advantages. The new integrated approach is termed Noise-tolerant Frequent Closed Itemset(NFCI). The results of the experiments demonstrate the advantages of the new approach: (1) It is noise tolerant. (2) The number of itemsets generated would be dramatically reduced with almost no information loss except for the noise and the infrequent patterns. (3) Hence, it is both time and space efficient. (4) No redundant information is in the result.

Identifying monotone constrained frequent itemsets using sc-forest over data streams

Approximate mining of global closed frequent itemsets over data streams

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

Mining Fuzzy Association Rules in Data Streams

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

A New Algorithm for Frequency Tendency Prediction over Data Streams

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

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

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

SWEclat: a frequent itemset mining algorithm over streaming data using Spark Streaming

Finding closed itemsets in data streams

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

A New Algorithm For Mining Frequent Closed Itemsets From Data Streams

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

Efficient Itemset Generator Discovery over a Stream Sliding Window

An efficient algorithm for mining high utility itemsets from data streams based on sliding window techniques

Fuzzy Frequent Pattern Mining Algorithm Based on Weighted Sliding Window and Type-2 Fuzzy Sets over Medical Data Stream

Finding frequent items in data streams using hierarchical information.

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Online Mining of Maximal Frequent Itemsequences from Data Streams