PENGGUNAAN STRUKTUR DATA SOTrieIT

SEMINAR TUGAS AKHIR 16 JULY 2008
PRESENTER :
PEMBIMBING :
DENY PRASTOWO
RINDANG KARYADIN, S.T , M.Kom
WISNU ANANTA KUSUMA, S.T, M.T
PENGGUNAAN STRUKTUR DATA SOTRIEIT UNTUK
PEMANGKASAN TRANSAKSI DENGAN ALGORITME
DATA MINING FOLD - GROWTH
• Fungsionalitas
• Efektif & Efisiensi
LATAR
BELAKANG • Hybird Version
TUJUAN
RUANG
LINGKUP
MANFAAT
• Penerapan & Implementasi
• Perbandingan Hasil
• Perbandingan Hasil Penggalian
• Pembahasan Asosiasi Antara Item Satu DenganYang Lain
• Referensi
• Proses Update
TINJAUAN PUSTAKA
Association
Rule
• Teknik Penggalian Pertama
• Support & Confidence
FP - Tree &
FP - Growth
• Struktur Data FP - Tree
• Kendala Bottleneck
SOETrieIT &
FOLDARM
• Struktur Data
• PreProcessing
• On – Line
FOLD –
Growth
• FOLDARM + FP – Growth
KELEBIHAN FOLD – Growth
 Cepat & Efisien (Woon 2004)
 Database menjadi lebih ringkas (Woon 2002)
 Proses Update (Woon 2004)
 Online (Woon 2004)
KEKURANGAN FOLD - Growth
 Usaha mendapatkan L1 & L2 (Woon 2002)
 FP – Tree based (Woon 2004)
 2 Struktur Data (Woon 2004)
METODOLOGI PENELITIAN
Dokumentasi
Analisis
Hasil
Implementasi
Pengumpulan
Data
Studi
Literatur
HASIL & PEMBAHASAN
ITEMSET DARI FP – Growth dan FOLD – Growth Minsup 1%
Jumlah k – FP – Growth
Itemset
1 - Itemset
23 Item
2 - Itemset 37 Kombinasi
3 - Itemset 5 Kombinasi
FOLD –
Growth
23 Item
37 Kombinasi
5 Kombinasi
FP – Growth = FOLD - Growth
Association Rule Mining
FP – Tree Based
HASIL & PEMBAHASAN
ITEMSET DARI FP – Growth dan FOLD – Growth
No
Parameter
Minsup
2% 3% 4% 5%
1
1–itemset 20
15
15
13
2
2–itemset 12
5
2
2
3
Total
20
17
15
32
Pemangkasan Transaksi Pada FOLD – Growth Tidak
Merusak Kombinasi yang ada
Transaksi Minim Akan Kombinasi
HASIL & PEMBAHASAN
Aturan Asosiasi dengan Minsup 1% dan Mincof 10%
Kriteria
FP –Growth
FOLD - Growth
Support terbesar susu  snack (supp : susu  snack (supp
6,58% conf : 44,64%) : 6,58% conf :
44,64%)
Support terkecil Mie
instant
 Mie
instant

permen (supp : 1,00% permen (supp :
conf: 10,5%)
1,00% conf: 10,5%)
Asosiasi
terbentuk
71 Kombinasi
71 Kombinasi
Aturan Asosiasi dengan Minsup 1% dan Mincof 20%
Kriteria
FP –Growth
FOLD - Growth
Support terbesar susu  snack (supp : susu  snack (supp
6,58%
conf
: : 6,58% conf :
44,64%)
44,64%)
Support terkecil Pasta gigi  lotion Pasta gigi  lotion
(supp : 1,03% conf: (supp : 1,03% conf:
20,58%)
20,58%)
Asosiasi
45 Kombinasi
45 Kombinasi
terbentuk
HASIL PEMBAHASAN
PEMANGKASAN
Minsup
FP - Growth
FOLD - Growth
1%
431 Transaksi
903 Transaksi
2%
717 Transaksi
1325 Transaksi
3%
1118 Transaksi
4%
1118 Transaksi
5%
1727 Transaksi
3419Transaksi
FOLD – Growth Memangkas Transaksi Lebih Banyak
HASIL & PEMBAHASAN
KESIMPULAN
 Berhasil menerapkan algoritme FOLD –
Growth
 SOTrieIT membantu proses pemangkasan
transaksi
 Hasil minsup 1% - 5% menghasilkan nilai
support tertinggi sebesar 6,58% dengan
confidence 44,64% untuk kombinasi susu 
snack.
Saran
Pembobotan
Proses delete
DEMO PROGRAM
TERIMA KASIH