About this document

FP Growth Algorithm Overview is a document available to read on EtoBox.

The FP-Growth algorithm compresses transactional data into a frequent pattern tree (FP-tree) to efficiently mine frequent itemsets. It first scans the database to identify frequent items, then constructs the FP-tree by inserting transactions in order of frequent items. Conditional FP-trees are generated from the FP-tree to recursively mine conditional itemsets without additional database scans.

Language

EN