70
Pendekatan yang digunakan algoritma FP-Growth
untuk
membantu menemukan frequent itemset adalah divide and
conquer approach. Divide and conquer approach
membagi subproblem
menjadi subproblem yang lebih
kecil.
Gambar 2.26 Algoritma FP-Growth untuk Mencari
Frequent Itemset
(Sumber: Data Mining: Concept and Technique – Han
dan Kamber, 2006)
Gambar 2.27 Contoh Pencarian Frequent Itemset
Menggunakan Algoritma FP-Growth
(Sumber: Introduction to Data Mining – Tan et al.,
2006)
 |