Apriori principles

In this tutorial, we will try to answer the following questions;

1. What is Downward closure property of frequent patterns?
2. Example of Downward closure property of frequent patterns?
3. What is the Apriori pruning principle?
4. Example of the Apriori pruning principle.

Downward closure property of frequent patterns

All subset of any frequent itemset must also be frequent.

Example:

If Tea, Biscuit, Coffee is a frequent itemset, then we can say that all of the following itemsets are frequent;

• Tea
• Biscuit
• Coffee
• Tea,  Biscuit
• Tea, Coffee
• Biscuit, Coffee

Apriori pruning principle

If an itemset is infrequent, its superset should not be generated for getting the frequent itemset.

Examples of Apriori pruning principle

If Tea, Biscuit is a frequent itemset and Coffee is not frequent itemset, then we can say that all of the following itemsets are frequent;

• Tea
• Biscuit
• Tea, Biscuit

Video Lecture

Next Similar Tutorials

1. Frequent pattern Mining, Closed frequent itemset, max frequent itemset in data mining – Click Here
2. Support, Confidence, Minimum support, Frequent itemset, K-itemset, absolute support in data mining – Click Here
3. Apriori Algorithm in Data Mining with examples – Click Here
4. Apriori principles in data mining, Downward closure property, Apriori pruning principle – Click Here
5. Apriori candidates’ generations, self-joining, and pruning principles. – Click Here.