Flowchart FP-GROWTH. Dataset Contoh

Transkripsi

1 Flwchart FP-GROWTH Dataset Cnth Ti items 1 2,3,4,5,6 2 1,3 3 2,7 4 1,2,3,4 5 1,2,4 6 3,4,5 7 1,2,4,5 8 2,3,4,8 9 2,3,4,5,6 1 2,3,4,5

2 Minimal supprt : 3 % Penerapan Algritma FP-grwth Berikut ini urutan kerja algritma FP-grwth, yang ilakukan paa ataset cnth i tabel 3.2 paa halaman 28: 1. Telusuri Dataset untuk menemukan frequent items: Setelah iapat, iurutkan berasarkan jumlah nilai supprt-nya, seperti tabel Tabel 3.14 Frequent 1-itemset Item Supprt Berasarkan tabel 3.14 item-item paa tabel transaksi juga iurutkan, seperti tabel 3.15 Tabel 3.15 Dataset Transaksi Ti items (Orere) frequent items 1 2,3,4,5,6 2,4,3,5 2 1,3 3,1 3 2, ,2,3,4 2,4,3,1 5 1,2,4 2,4,1 6 3,4,5 4,3,5 7 1,2,4,5 2,4,5,1 8 2,3,4,8 2,4,3 9 2,3,4,5,6 2,4,3,5 1 2,3,4,5 2,4,3,5 2. Telusuri Dataset kembali untuk pembentukan FP-tree: Buat rt beri nilai an buat heaer table, seperti gambar 3.5.

3 Item Hea f ne link 2 Null 4 Null 3 Null 5 Null 1 Null Gambar 3.5 FP-tree awal. Sumber: Perancangan. Pembacaan transaksi Ti (1) - Paa gambar 3.6 algritma menjalankan prseur insert_tree([2 4,3,5], R) Item Hea f ne link 2 4 Null 3 Null 5 Null 1 Null 2:1 2:1 4:1 Gambar 3.6 FP-tree setelah ijalankan prseur insert_tree([2 4,3,5], R). Sumber: Perancangan. - Menjalankan prseur insert_tree([4 3,5], 2), seperti gambar 3.7. Item Hea f ne link Null 5 Null 1 Null Gambar 3.7 FP-tree setelah ijalankan prseur insert_tree([4 3,5], 2). Sumber: Perancangan.

4 - Menjalankan prseur insert_tree([3 5], 4), seperti gambar 3.8. Item Hea f ne link 2 2: Null 4:1 1 Null 3:1 Gambar 3.8 FP-tree setelah ijalankan prseur insert_tree([3 5], 4). Sumber: Perancangan. - Menjalankan prseur insert_tree(5, 3), seperti gambar 3.9. Item Hea f ne link 2 2: :1 1 Null 3:1 5:1 Gambar 3.9 FP-tree setelah ijalankan prseur insert_tree(5, 2:13). Sumber: 3:1Perancangan. Item Hea f ne link Null Pembacaan transaksi Ti (2) - 4:1 Menjalankan prseur insert_tree([3 1], R), seperti gambar :1 5:1

5 Gambar 3.1 FP-tree setelah ijalankan prseur insert_tree([3 1], R). Sumber: Perancangan. - Menjalankan prseur insert_tree(1, 3), seperti gambar Item Hea f Ne link 2:1 4:1 3:1 3:1 1:1 5:1 Gambar 3.11 FP-tree setelah ijalankan prseur insert_tree(1, 3). Sumber: Perancangan. - Menjalankan prseur selanjutnya, sampai terbentuk FPtree yang lengkap seperti gambar 3.12.

6 Item Hea f Ne link 2:8 3:1 4:7 1:1 3:5 1:1 5:1 4:1 3:1 5:1 5:3 1:1 1:1 Gambar 3.12 FP-tree lengkap Sumber: Perancangan.

7 3. Penambangan frequent itemset menggunakan algritma FPgrwth. 4. Prses penambangan ini berasarkan FP-tree lengkap yang telah ibangun. Karena bukan teriri ari single path, maka masing-masing item paa heaer tabel icari cnitinal pattern base-nya an ibentuk Cnitinal FP-tree-nya I 1. I : 4 (suffix pattern) 5. Cnitinal pattern base : {(3:1), (2:1, 4:1, 3:1), (2:1, 4:1), (2:1, 4:1, 5:1)} 6. Terbentuk Cnitinal FP-tree seperti gambar Heaer table 3. H ea f 4. n e li table n 11. H k 9. Heaer ea 6. f 12. N e li n k : : Gambar 3.13 Cnitinal FP-tree untuk Sumber: Perancangan. 18. Diapat frequent itemset: (2,1), (4,1), an (2,4,1) masingmasing sebanyak 3. 5 : 5 (suffix pattern) 19. Cnitinal pattern base : { (2:3, 4:3, 3:3), (4:1, 3:1), (2:1, 4:1) } 2. Terbentuk Cnitinal FP-tree : seperti paa gambar :4 4:4 3:3 4:1 3:1

8 2. I 28. I Gambar 3.14 Cnitinal FP-tree untuk Sumber: Perancangan. 33. Karena bukan teriri ari single path, maka masingmasing item paa heaer tabel icari cnitinal pattern base-nya. Hasilnya iapat frequent itemset : - 2,5 : 4-4,5 : 5-3,5 : 4-2,4,5 : 4-4,3,5 : 4-2,4,3 : : 7 (suffix pattern) 35. Cnitinal pattern base : {(2:5, 4:5), (4:1)} 36. Terbentuk Cnitinal FP-tree seperti gambar Heaer table 21. H ea f 22. n 27. Heaer e table li 29. H n ea k 24. f 3. n e li n k : : Gambar 3.15 Cnitinal FP-tree untuk Sumber: Perancangan. 47. Diapat frequent itemset : 2:7-2,3 : 5-4,3 : 6-2,4,3 : : 8 (suffix pattern) 49. Cnitinal pattern base : {(2:7)} 5. Terbentuk Cnitinal FP-tree seperti gambar

9 Gambar 3.16 Cnitinal FP-tree untuk S u p 33. Itemset p r t , , , , , , , , ,2, ,3, ,3, ,4, ,4, ,3, 4, Sumber: Perancangan. 59. Dari gambar 3.16 terlihat bahwa cnitinal FP-tree untuk 4 memiliki jalur tunggal. 6. Diapat frequent itemset : {(2,4 : 7)} 2 : 8 (suffix pattern) 61. Cnitinal pattern base : {.} 62. Cnitinal FPtree : {.} 63. Tiak iapat frequent itemset Secara keseluruhan, untuk pencarian engan menggunakan algritma FP-grwth, iapat 19 frequent itemset seperti itunjukkan paa tabel Tabel 3.16 Frequent Itemset hasil algritma FP-grwth