Definition
Association rules (Agrawal et al. 1993) can be extracted from data sets where each example consists of a set of items. An association rule has the form \(X \rightarrow Y\), where \(X\) and \(Y\) are itemsets, and the interpretation is that if set \(X\) occurs in an example, then set \(Y\) is also likely to occur in the example.
Each association rule is usually associated with two statistics measured from the given data set. The frequency or support of a rule \(X \rightarrow Y\), denoted fr(\(X \rightarrow Y\)), is the number (or alternatively the relative frequency) of examples in which \(X \cup Y\) occurs. Its confidence, in turn, is the observed conditional probability \(P(Y \vert X) = \text{fr}(X \cup Y )/\text{fr}(X)\).
The Apriori algorithm (Agrawal et al. 1996) finds all association rules, between any sets \(X\) and \(Y \), which exceed user-specified support and confidence thresholds. In association rule mining, unlike in most other learning tasks, the result thus is...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Agrawal R, Imieliñski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data, Washington, DC. ACM, New York, pp 207–216
Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) Advances in knowledge discovery and data mining. AAAI Press, Menlo Park, pp 307–328
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media New York
About this entry
Cite this entry
Toivonen, H. (2017). Association Rule. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_38
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7687-1_38
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-7685-7
Online ISBN: 978-1-4899-7687-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering