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)
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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: