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