Association rule mining and itemset-correlation based variants
This work provides incremental improvements to association rule mining algorithms for data mining applications.
The paper tackles the problem of mining association rules from itemset databases by presenting the Apriori algorithm and its variants for handling quantitative attributes and generalizations, while preserving the pruning property.
Association rules express implication formed relations among attributes in databases of itemsets. The apriori algorithm is presented, the basis for most association rule mining algorithms. It works by pruning away rules that need not be evaluated based on the user specified minimum support confidence. Additionally, variations of the algorithm are presented that enable it to handle quantitative attributes and to extract rules about generalizations of items, but preserve the downward closure property that enables pruning. Intertransformation of the extensions is proposed for special cases.