Abstract:Association rule mining is an important problem in the data mining area. It enumerates and tests a large number of rules on a dataset and outputs rules that satisfy user-specified constraints. Due to the large number of rules being tested, rules that do not represent real systematic effect in the data can satisfy the given constraints purely by random chance. Hence association rule mining often suffers from a high risk of false positive errors. There is a lack of comprehensive study on controlling false positives in association rule mining. In this paper, we adopt three multiple testing correction approaches---the direct adjustment approach, the permutation-based approach and the holdout approach---to control false positives in association rule mining, and conduct extensive experiments to study their performance. Our results show that (1) Numerous spurious rules are generated if no correction is made. (2) The three approaches can control false positives effectively. Among the three approaches, the permutation-based approach has the highest power of detecting real association rules, but it is very computationally expensive. We employ several techniques to reduce its cost effectively.

Quantitative Criterion for Mining Both Positive and Negative Association Rules

Mining Item-Item and Between-Set Correlated Association Rules

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Density-Based Mining of Quantitative Association Rules

Using Quantitative Association Rules in Collaborative Filtering

Mining Positive and Negative Association Rules from Large Databases

Mining A Complete Set Of Both Positive And Negative Association Rules From Large Databases

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Association Rules Mining Based on the Discriminative Concept Lattice

Mining Positive and Negative Fuzzy Association Rules.

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Mining Association Rules With Negative Items Using Interest Measure

Mining positive and negative rules via one-sided fuzzy three-way concept lattices

Mining Positive and Negative Association Rules Using CoherentApproach

INTEREST MEASURE--ANOTHER THRESHOLD IN ASSOCIATION RULES

Itemsets of interest for negative association rules

Controlling False Positives in Association Rule Mining

Analysis of Association Rule Mining on Quantitative Concept Lattice

Visual Analysis of User-Driven Association Rule Mining

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases