71
Sebagai contoh, frequent itemset berakhir pada node
e. Langkah-langkah untuk mencari frequent itemset adalah
sebagai berikut:
1.
Langkah pertama adalah mengumpulkan prefix path.
Prefix path adalah path yang mengandung node akhir.
Kumpulkan path yang mengandung node e. Prefix path
ditunjukkan pada gambar 2.27(a).
2.
Support count
untuk node e didapatkan dengan
menambahkan support count
yang memiliki
hubungan
dengan node e. Asumsikan support count
minimum
adalah dua, maka node e adalah frequent itemset
karena memiliki support count sebanyak tiga.
3.
Subproblem
dari pencarian frequent itemset
berakhir
dalam de, ce, be, dan ae karena node e adalah frequent.
Ubah prefix path
menjadi conditional FP-Tree.
Langkah-langkah untuk mendapatkan conditional FP-
Tree adalah:
1)
Support count dan prefix path harus diubah karena
beberapa support count memiliki transaksi yang
tidak mengandung node e. Perhatikan gambar
2.27(a), path
paling kanan null
?b:2?c:2?
e:1,
mengandung transaksi {b, c}, yang tidak memiliki
node e. Support count diubah menjadi satu untuk
memberikan jumlah yang tepat dari transaksi yang
mengandung {b, c, e}.
2)
Lakukan truncate
pada prefix path dengan
menghilangkan node e.
3)
Setelah melakukan perubahan pada support count
dan prefix path, beberapa
node
tidak lagi
menjadi
frequent item. Sebagai contoh, node
b hanya
muncul sekali dan memiliki support count
berjumlah satu. Node b tidak perlu dihiraukan
dalam analisa
subsequent
karena semua itemset
yang berakhir harus infrequent.
 |