FP-Growth is a frequent pattern generation algorithm, which is normally used to find frequent item sets that are later used to [[Association Rules|association rule learning]]. It inserts items into a pattern search tree, which allows it to have a linear increase in runtime with respect of the number of unique items.