Like Apriori algorithm, FP-Growth is an association rule mining approach. The term FP in the name of this approach, is abbreviation of Frequent Pattern. FP-Growth uses a frequent pattern mining technique to build a tree of frequent patterns (FP-Tree), which can be used to extract association rules. Compared to Apriori, the FP-Growth approach is more efficient and it has better ...

Association Rule Mining is a common task in the field of Data Mining, involving the recognition of frequent patterns, usually in transactional databases. For example, discovering a rule like {bread, butter} → {milk} in a sales dataset is a result of association rule mining, and indicates that if a customer buys bread and butter, it is likely that they will buy ...