This algorithm comprises two major steps :
First : compress a large database into a compact, Frequent Pattern tree(FP-tree) structure.
Secondly : develop an efficient, FP-tree based frequent pattern mining.
The major difference between FP-growth and the Apriori algorithm discussed above is that FP-growth does not generates the candidate itemsets and then tests[5,9].