Association Rules is a popular and well researched method for discovering interesting relations between itemsets in large databases. We start from defining a few ways to measure association.
Support: The support, \(\text{supp}(X)\), measures how popular an itemset (\(X\)) is. It is calculated as the proportion of transactions in the data set which contain the itemset.