Scribd
Upload
23 views

Association Rule Mining

The document discusses the Apriori algorithm which is used for finding frequent item sets and association rules from transactional data. It defines key terms like support, confidence and how minimum support is used to determine frequent item sets. Frequent item sets are identified by finding items that meet a minimum support threshold based on total transactions.

Uploaded by

1by20cs088
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as ODP, PDF, TXT or read online on Scribd
23 views

Association Rule Mining

The document discusses the Apriori algorithm which is used for finding frequent item sets and association rules from transactional data. It defines key terms like support, confidence and how minimum support is used to determine frequent item sets. Frequent item sets are identified by finding items that meet a minimum support threshold based on total transactions.

Uploaded by

1by20cs088
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as ODP, PDF, TXT or read online on Scribd
You are on page 1/ 26

Apriori Algorithm

• Finding frequent item sets(part1)


• Association Rule mining (part2)
• What is Apriori Algorithm?
• Apriori algorithm refers to an algorithm that is used in mining frequent products sets and relevant association rules.
Generally, the apriori algorithm operates on a database containing a huge number of transactions. For example, the
items customers but at a Big Bazar.
• Apriori algorithm helps the customers to buy their products with ease and increases the sales performance of the
particular store.
• Components of Apriori algorithm
• The given three components comprise the apriori algorithm.
• Support
• Confidence

•
• Support
• Support refers to the default popularity of any product. You find the support as a quotient of the division of
the number of transactions comprising that product by the total number of transactions. Hence, we get
• Support (Biscuits) = (Transactions relating biscuits) / (Total transactions)
• = 400/4000 = 10 percent.
• Confidence
• Confidence refers to the possibility that the customers bought both biscuits and chocolates together. So, you
need to divide the number of transactions that comprise both biscuits and chocolates by the total number
of transactions to get the confidence.
• Hence,
• Confidence = (Transactions relating both biscuits and Chocolate) / (Total transactions involving Biscuits)
• 200/400
• = 50 percent.
• It means that 50 percent of customers who bought biscuits bought chocolates also.
• How to Create Frequent Item set
• Minimum support is 33%, here total transactions are 12 it means minimum there should be 4 transactions 4/9=33%. If an item is brought 4
times out of 12 then add it in frequent item set, otherwise donot add it o frequent item set

You might also like