YouTube Link: https://youtu.be/guVvtZ7ZClw ***Machine Learning Course: https://www.edureka.co/masters-program/machine-learning-engineer-training *** This PPT on "apriori Algorithm explained" provides you with a detailed and comprehensive knowledge of the Apriori Algorithm and Market Basket Analysis that Companies use to sell more products and gain profits. Topics covered in this PPT are as follows: Market Basket Analysis Association Rule Mining Apriori Algorithm Python DEMO Follow us to never miss an update in the future. YouTube: https://www.youtube.com/user/edurekaIN Instagram: https://www.instagram.com/edureka_learning/ Facebook: https://www.facebook.com/edurekaIN/ Twitter: https://twitter.com/edurekain LinkedIn: https://www.linkedin.com/company/edureka Castbox: https://castbox.fm/networks/505?country=in

2. APRIORI ALGORITHM

3. Copyright © 2017, edureka and/or its affiliates. All rights reserved.
www.edureka.co
www.edureka.co
Market Basket
Analysis

4. Market Basket Analysis
www.edureka.co
iPhone X

5. Market Basket Analysis
www.edureka.co
Market Basket Analysis is one of the key techniques used by large retailers
to uncover associations between items.
Bread and Jam
Laptop and Bag

6. Market Basket Analysis
www.edureka.co
Market Basket Analysis is one of the key techniques used by large retailers
to uncover associations between items.
Bread and Butter

7. Copyright © 2017, edureka and/or its affiliates. All rights reserved.
www.edureka.co
Association Rule
Mining
www.edureka.co

8. Association Rule Mining
www.edureka.co
Measure
Association
A B
IF THEN

9. Association Rule Mining
www.edureka.co
A B

10. Association Rule Mining
www.edureka.co
A B C A C D B C D
A D E B C E
T1 A B C
T2 A C D
T3 B C D
T4 A D E
T5 B C E
Transaction at a Local Market

11. Association Rule Mining
www.edureka.co

12. Association Rule Mining
www.edureka.co

13. Copyright © 2017, edureka and/or its affiliates. All rights reserved.
www.edureka.co
Apriori Algorithm
www.edureka.co

14. Apriori Algorithm
www.edureka.co
Apriori algorithm uses frequent item sets to generate association rules. It is based on the concept
that a subset of a frequent itemset must also be a frequent itemset.
But what is a
frequent item set?
Frequent Itemset is an itemset whose
support value is greater than a threshold value.

15. Apriori Algorithm
www.edureka.co
Min. Support count = 2

16. Apriori Algorithm - 1st Iteration
www.edureka.co
C1

17. Apriori Algorithm - 1st Iteration
www.edureka.co
Item sets with support value less than min. support value (i.e. 2) are eliminated
C1 F1

18. Apriori Algorithm – 2nd Iteration
www.edureka.co
Item sets with support value less than min. support value (i.e. 2) are eliminated
Only Items present in F1
C2 F2

19. Apriori Algorithm – Pruning
www.edureka.co
C3 ?

20. Apriori Algorithm – Pruning
www.edureka.co
C3

21. Apriori Algorithm – Pruning
www.edureka.co
If any of the subsets of these item sets are not there in F2 then we remove that itemset
C3 F2

22. Apriori Algorithm – Pruning
www.edureka.co
If any of the subsets of these item sets are not there in F2 then we remove that itemset
F3

23. Apriori Algorithm – 4th Iteration
www.edureka.co
Since support of C4 is less than 2, stop and return to the previous itemset, i.e. C3
F3
C3

24. Apriori Algorithm – Subset Creation
www.edureka.co
For I = {1,3,5}, subsets are {1,3}, {1,5}, {3,5}, {1}, {3}, {5}
For I = {2,3,5}, subsets are {2,3}, {2,5}, {3,5}, {2}, {3}, {5}
F3

25. Apriori Algorithm – Applying Rules
www.edureka.co
Applying Rules to Item set F3

26. Apriori Algorithm – Applying Rules
www.edureka.co
Applying Rules to Item set F3

27. Copyright © 2017, edureka and/or its affiliates. All rights reserved.
www.edureka.co
Demo
www.edureka.co

28. Copyright © 2017, edureka and/or its affiliates. All rights reserved.
www.edureka.co

29. Demo
www.edureka.co

30. www.edureka.co