Association Rules. Spring 2010. Data Mining: What is it?. Two definitions: The first one, classic and well-known, says that data mining is the nontrivial extraction of implicit, previously unknown, and potentially useful information from data (W. Frawley)
What is Association mining?
Finding frequent patterns, associations, or casual structures among sets of items or objects in transaction databases, relational databases, and other information repositories.
Searches for relationships between variables. For example a supermarket might gather data on customer purchasing habits. Using association rule learning, the supermarket can determine which products are frequently bought together and use this information for marketing purposes. This is sometimes referred to as market basket analysis.
Basket Data Analysis
Frequent itemsets: items that frequently appear together.
The two most used measures of interest:
Let’s start from the beginning: