The frequent pattern growth (FP-growth) algorithm is an improvement on the apriori algorithm. It starts by showing the frequent transaction FP-tree, which is an ordered tree. It consists of two steps:

• Populating the FP-tree 
• Mining frequent patterns

Let's look at these steps one by one.