0% found this document useful (0 votes)
75 views9 pages

Association Rules

Download as pdf or txt
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 9

Data Analytics

Introduction to Association Rule and Discovery


Association Rule in Traditional Data Sets.
Introduction
● Association rules are if-then statements.
● It shows the probability of relationships.
● It has a number of applications.
● Help discover sales correlations in transactional data or in
medical data sets.
How association rules work?
● It involves the use of machine learning models.
● To analyze:- data for patterns, or co-occurrence, in a database.
● It identifies frequent if-then associations, which are called
Association Rules.
How association rules work?

● Association rules are created by searching data for


frequent if-then patterns.
● And by using the criteria support and confidence.
● To identify the most important relationships.
● Support is an indication.
How association rules work?

● Association rules are calculated from itemsets.


● If rules are built from analyzing all the possible itemsets.
● There could be so many rules that the rules hold little meaning.
● With that, association rules are typically created from rules
well-represented in data
Association Rule Algorithms

● Popular algorithms that use association rules include AIS, SETM,


Apriori and variations of the latter.
● With the AIS algorithm, itemsets are generated and counted as it scans
the data
● In transaction data, the AIS algorithm determines which large itemsets
contained a transaction, and new candidate itemsets are created by
extending the large itemsets with other items in the transaction data.
Association Rule Algorithms

● The SETM algorithm also generates candidate itemsets as it scans a


database, but this algorithm accounts for the itemsets at the end of
its scan.
● With the Apriori algorithm, candidate itemsets are generated using
only the large itemsets of the previous pass.
● The Apriori algorithm considers any subset of a frequent itemset to
also be a frequent itemset.
Uses of association rules in data mining
● In data mining, association rules are useful for analyzing and predicting
customer behavior. They play an important part in customer analytics, market
basket analysis, product clustering, catalog design and store layout.
● Programmers use association rules to build programs capable of machine
learning. Machine learning is a type of artificial intelligence (AI) that seeks to
build programs with the ability to become more efficient without being explicitly
programmed.
Examples of association rules in data mining
● A classic example of association rule mining refers to a relationship
between diapers and beers. The example, which seems to be fictional,
claims that men who go to a store to buy diapers are also likely to buy beer.
Data that would point to that might look like this:
● A supermarket has 200,000 customer transactions. About 4,000
transactions, or about 2% of total transactions, include the purchase of
diapers.

You might also like