Chapter

Advanced Lectures on Machine Learning

Volume 2600 of the series Lecture Notes in Computer Science pp 226-234

Date:

Algorithms for Association Rules

  • Markus HeglandAffiliated withAustralian National University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Association rules are “if-then rules ”with two measures which quantify the support and confidence of the rule for a given data set. Having their origin in market basked analysis,association rules are now one of the most popular tools in data mining.This popularity is to a large part due to the availability of efficient algorithms following from the development of the Apriori algorithm.

We will review the basic Apriori algorithm and discuss variants for distributed data,inclusion of constraints and data taxonomies.The review ends with an outlook on tools which have the potential to deal with long itemsets and considerably reduce the amount of (uninteresting)itemsets returned.The discussion will focus on the problem of finding frequent itemsets.