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.

An Algorithm of Association Rules Mining in Large Databases Based on Sampling

A Set Operation Based Algorithm for Association Rules Mining

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Dtgc-Tree: A New Strategy Of Association Rules Mining

Using Quantitative Association Rules in Collaborative Filtering

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Effective Mining Algorithm of Association Rules Based on Benefit Measure

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

Density-Based Mining of Quantitative Association Rules

A Fast Algorithm for Mining Association Rules

Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example

Algorithms Research for Re-mining of Association Rules Based on Support Changes

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

An Association Mining Algorithm Based on Matrix

Research on algorithm of association rules in Distributed Database System

Visual Analysis of User-Driven Association Rule Mining

Efficient Association Rule Mining among Both Frequent and Infrequent Items

CPM Algorithm for Mining Association Rules from Databases of Engineering Design Instances

An improved parallel association rules algorithm based on MapReduce framework for big data

Method of Association Rules Mining Based on Genetic Algorithms

Mining temporal association rules with frequent itemsets tree.