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

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 Apriori pruning principle?
  4. Example of 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

 

Fazal Rehman Shamil Click Here to Know More
Instructor, Researcher, Blogger, SEO Expert, Poet and Publisher of International Journal Of Software, Technology & Science ISSN : 2616 - 5325
Dear Professors and Resarchers!You are welome to Cite these tutorials in your research or slides etc. Please don't forget to mention the reference of website. Copy Paste of text is strcitly forbidden. Images can be reuse because images are protected with watermark.

Leave a Reply

Your email address will not be published. Required fields are marked *