How Apriori works? | AI ML tutorials by a Data Scientist | Thinking Neuron

https://thinkingneuron.com/data-science-interview-questions-for-it-industry-part-4-unsupervised-ml/#apriori This algorithm calculates the support, confidence, and lift for all possible combination of products that satisfies a minimum threshold of support and confidence. Hence, reducing the computation required. Otherwise, there will be too many combinations. This activity is performed in two major steps: 1. Find out the frequent combination of items called “itemsets” which satisfy the minimum support threshold. 2. Generate association from frequent itemsets rules based on the minimum confidence threshold. The above style of finding association rules is based on the breadth-first search strategy, hence, it needs to scan the database multiple times. Due to this, the Apriori algorithm is slow. It is often criticized for not being able to handle very large datasets efficiently.