Course Content

  • FP Growth

Course Content


Affinity Analysis, also known as Market Basket Analysis, is a modelling technique based on the premise that if you buy one group of things, you're more likely to buy another. Someone who buys peanut butter and bread, for example, is far more likely to want to buy jelly as well.

The Apriori Algorithm is a well-known Association Rule algorithm that is frequently used in market basket analysis. It is also thought to be more accurate than the AIS and SETM algorithms. It aids in the discovery of frequent itemsets in transactions as well as the identification of association rules between these items.

The database is represented by the FP growth method as a tree termed a frequent pattern tree or FP tree. The relationship between the itemsets will be maintained by this tree structure. Using one common object, the database is fractured. The fragmented section is referred to as a "pattern fragment."

The first strategy is Mine Merge, which does not require a specific mining algorithm and can be applied to FP-growth without any changes. The second is an FP-growth implementation of the general concept of Common Counting.

Internally, FP-growth is a method that does not necessitate the development of candidates. It employs an FP-tree data structure that eliminates the need for explicit candidate set construction, making the approach more suitable for big databases. The algorithm of frequent sets is discovered using the FP-tree.

Recommended Courses

Share With Friend

Have a friend to whom you would want to share this course?

Download LearnVern App

App Preview Image
App QR Code Image
Code Scan or Download the app
Google Play Store
Apple App Store
598K+ Downloads
App Download Section Circle 1
4.57 Avg. Ratings
App Download Section Circle 2
15K+ Reviews
App Download Section Circle 3
  • Learn anywhere on the go
  • Get regular updates about your enrolled or new courses
  • Share content with your friends
  • Evaluate your progress through practice tests
  • No internet connection needed
  • Enroll for the webinar and join at the time of the webinar from anywhere