FP-Growth (Pertumbuhan Pola Frekuen)

FP-Growth, diperkenalkan oleh Jiawei Han, Jian Pei, dan Yiwen Yin pada tahun 2000, menambang kumpulan item yang sering muncul dari data transaksi tanpa menghasilkan himpunan kandidat, langkah mahal yang memperlambat algoritma Apriori klasik. Algoritma ini mengompresi basis data menjadi pohon pola frekuen (FP-tree) dalam dua pemindaian, kemudian menumbuhkan pola frekuen secara rekursif dari struktur tersebut, membuatnya jauh lebih cepat daripada Apriori pada kumpulan data yang besar dan padat.