Apriori principles in data mining, Downward closure property, Apriori pruning principle

Apriori principles

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

 

Fazal Rehman Shamil
Welcome to all friends. The reason for our success is only your love for T4Tutorials. Our team is always available to answer your queries regarding any kind of confusions or discussion regarding your study and career matters. For discussion with us please join our facebook group "T4Tutorials.com". The link of the group is mentioned below. Thanks and love to all for connecting with us. We are nothing without you. Love you all.....
https://web.facebook.com/groups/2066136233601097/

Leave a Reply