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.

On SAT Models Enumeration in Itemset Mining

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

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

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

Extending Modern SAT Solvers for Enumerating All Models

A SAT model to mine flexible sequences in transactional datasets

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Probably the Best Itemsets

Using Background Knowledge to Rank Itemsets

A Mining-Based Compression Approach for Constraint Satisfaction Problems

Mining Concise Patterns on Graph-Connected Itemsets

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Ensemble-based Prediction of SAT Search Behaviour

Mining Maximum Length Frequent Itemsets: A Summary of Results

Knowledge and Information Systems RESEARCH A RTICLE

Mining High Occupancy Itemsets.

A Maximal Frequent Itemset Mining Algorithm Based on Index Array and Set-Enumeration Tree

Finding Robust Itemsets Under Subsampling

An efficient approach for interactive mining of frequent itemsets

Frequent Item-set Mining without Ubiquitous Items

On Enumerating Short Projected Models