Pertemuan 12 FP-Growth
Pertemuan 12 FP-Growth
Tujuan dari algortima ini adalah sama dengan Apriori yaitu mencair Association Rules.
Perbedaaannya adalah :
FP-Growth Apriori
Proses lebih cepat karena hanya perlu Scan Proses lama karena scan database berulang
database sekali saja kali
Menggunkan kode barang pada prosesnya Menggunakan nama barang pada prosesnya
Akurasi rules-nya lumayan Akurasi rules-nya lebih tinggi
Dataset
No Kode
Transaksi Barang
1401 20015838
20009722
10006861
1402 20045099
10006861
1403 10000316
10023789
10006861
14701 20009722
10023789
10006861
14702 20037766
10000316
20015838
14703 10006861
20009722
1501 20037766
20009722
1502 10006861
20009722
1503 10000316
3001 20037766
Langkah-langkah FP_Growth
1. Generate Frequent Itemset
Frekuensi
Item
Kemunculan
10006861 6
20045099 1
10000316 3
20015838 2
20009722 5
10023789 2
20037766 3
Misal telah ditentukan Min Support 20% atau Minimal 2 Transaksi
Kode barang 20045099 di eliminasi
Frekuensi
Item
Kemunculan
10006861 6
20009722 5
20037766 3
10000316 3
20015838 2
10023789 2
No Frekuansi
TID Kode Barang
transaksi
1 1401 10006861 6
20009722 5
20015838 2
2 1402 10006861 6
3 1403 10006861 6
10000316 3
10023789 2
4 14701 10006861 6
5
20009722
10023789 2
5 14702 20037766 3
10000316 3
20015838 2
6 14703 10006861 6
20009722 5
7 1501 20009722 5
20037766 3
8 1502 10006861 6
20009722 5
9 1503 10000316 3
10 3001 20037766 3
Null
10006861:1
20009722:1
20015838:1
B. Pembacaan TID 2
Setelah pembacaan TID 1, maka selanjutnya membaca TID 2 yaitu {10006861}
sehingga nilai dari 10006861 akan bertambah satu sehingga menjadi 2, tetapi nilai
yang lainnya tetap karena tidak ada transaksi dengan kode barang yang sama
dengan pembacaan TID pertama.
10006861:2
20009722:1
20015838:1
Null
10006861:3
20009722:1 10000316:1
20015838:1 10023789:1
D. Pembacaan TID 4
Setelah pembacaan TID 3, maka selanjutnya membaca TID 4 yaitu {10006861,
20009722, 10023789}. Nilai 10006861 akan bertambah 1 lagi sehingga menjadi 4,
dan nilai 20009722 akan bertambah 1 menjadi 2, dan akan membentuk akar baru
atau cabang baru untuk kode barang 10023789 dan nilai awalnya adalah 1. Untuk
lebih jelasnya dapat dilihat pada gambar
Null
10006861:4
20009722:2 10000316:1
Null
10006861:4 20037766:1
F. Pembacaan TID 6
Setelah pembacaan TID 5, maka selanjutnya membaca TID 6 yaitu {10006861,
20009722}, nomer transaksi ini pernah di lewati dan sudah mempunyai nilai
sehingga tinggal di tambahkan saja, nilainya menjadi 10006861 : 5 dan 20009722:
3. Lebih jelasnya langsung liat gambar
Null
10006861:5 20037766:1
10006861:5 20037766:1
H. Pembacaan TID 8
Setelah pembacaan TID 7, maka selanjutnya membaca TID 8 yaitu {10006861,
20009722}. Kode barang 10006861 telah terlewati sebanyak 5x, dan kode barang
20009722 telah terlewati sebanyak 3x, maka langkah selanjutnya tinggal
menambahkan saja nilainya, sehingga menjadi 10006861 : 6 dan 20009722 : 4. Lebih
jelasnya dapat langsung di liat pada gambar
20009722:1 Null
20037766:1
10006861:6 20037766:1
10006861:6 20037766:1
J. Pembacaan TID 10
Setelah pembacaan TID 9, maka selanjutnya membaca TID 10 yaitu {20037766}.
Sebelumnya kode barang ini telah di lewati sebanyak 1x, maka langkah selanjutnya
tinggal menambahkan saja nilai nya, sehingga menjadi 2. Selengkapnya dapat di
liat pada
10006861:6 20037766:2