68
atau FP-Tree. Barik et al. (2010:52)
mengatakan bahwa algoritma ini
pertama kali diperkenalkan oleh Jiawei Han, Jian Pei, dan Yiwen Yin
pada tahun 2000.
Menurut Han dan Kamber (2006:243), frequent patttern growth
algorithm atau yang biasa disebut dengan FP-Growth Algorithm
adalah suatu algoritma yang memperkecil ukuran
data
set
yang
merepresentasikan frequent item
ke dalam frequent pattern tree (FP-
Tree).
2.1.17.1
Representasi Frequent Pattern Tree
Menurut Tan et al. (2006:363), frequent pattern tree
adalah representasi dari database
yang telah diperkecil
ukurannya. FP-Tree dibangun dengan membaca kumpulan
data satu transaksi pada satu waktu dan memetakan setiap
transaksi ke path
yang terdapat pada FP-Tree. Root node
dari FP-Tree direpresentasikan dengan simbol null.
Gambar 2.25 Konstruksi dari Sebuah FP-Tree
(Sumber: Introduction to Data Mining – Tan et al.,
2006)
 |