Professional Documents
Culture Documents
Dataset Contoh
Tid
items
002,003,004,005,006
001,003
002,007
001,002,003,004
001,002,004
003,004,005
001,002,004,005
002,003,004,008
002,003,004,005,006
10
002,003,004,005
Minimal support : 30 %
Penerapan Algoritma FP-growth
Berikut ini urutan kerja algoritma FP-growth, yang dilakukan
pada dataset contoh di tabel 3.2 pada halaman 28:
1. Telusuri Dataset untuk menemukan frequent items:
Setelah didapat, diurutkan berdasarkan jumlah nilai support-nya,
seperti tabel 3.14.
Tabel 3.14 Frequent 1-itemset
Item
Support
002
8
004
8
003
7
005
5
001
4
Berdasarkan tabel 3.14 item-item pada tabel transaksi juga
diurutkan, seperti tabel 3.15
Tabel 3.15 Dataset Transaksi
Tid
items
(Ordered) frequent items
1
002,003,004,005,006
002,004,003,005
001,003
003,001
002,007
002
001,002,003,004
002,004,003,001
001,002,004
002,004,001
003,004,005
004,003,005
001,002,004,005
002,004,005,001
002,003,004,008
002,004,003
002,003,004,005,006
002,004,003,005
10
002,003,004,005
002,004,003,005
Item
002
004
003
005
001
Header table
Head of node link
Null
Null
Null
Null
Null
null
Header table
Item
002
004
003
005
001
menjalankan
prosedur
null
Head of
node link
002:1
Null
Null
Null
Null
Menjalankan prosedur
seperti gambar 3.7.
Header table
Item
Head of
node link
002
004
003
Null
005
Null
001
Null
insert_tree([004|003,005],
002),
null
002:1
004:1
Header table
Item
Head of
Node link
002
004
003
005
001
null
002:1
003:1
004:1
001:1
003:1
005:1
Menjalankan prosedur selanjutnya, sampai terbentuk FPtree yang lengkap seperti gambar 3.12.
null
Header table
Item
Head of
Node link
002
004
003
005
001
002:8
003:1
004:1
004:7
001:1
003:1
005:1
005:1
003:5
001:1
005:3
001:1
001:1
17.
0
18.
29.
30.
31.
52.
53.
54.
55.
56.
57.