Open Conference Systems, Seminar Nasional Sanata Dharma Berbagi 2022

Font Size: 
PENINGKATAN KUALITAS HIGH-UTILITY ITEMSET MENGGUNAKAN PENDEKATAN SWARM INTELLIGENCE PADA KASUS ANALISIS KERANJANG BELANJA
Ridowati Gunawan

Last modified: 2022-10-09

Abstract


Terdapat perubahan paradigma dalam pencarian pola pada keranjang belanja, awalnya hanya memperhatikan itemset yang sering muncul secara bersamaan, saat tidak sekedar itemset yang sering muncul tetapi juga memperhatikan nilai utility dari itemset, yang dikenal sebagai high-utility itemset. Kuantitas dan bobot setiap item menjadi faktor utama untuk mendapatkan  high-utillity itemset. Akan tetapi ruang pencarian high-utility itemset sangatlah luas oleh karenanya diperlukan berbagai teknik untuk mendapatkan high-utility itemset agar hasil  yang diperoleh mendapatkan hasil yang optimum. Penggabungan metode pencarian high utility itemset dan swarm intelligence digunakan untuk meningkatkan kualitas dari high-utility itemset. Pendekatan swarm intelligence yang digunakan adalah particle swarm optimization yang memiliki empat parameter utama yaitu populasi awal, inertia weight, coefficient acceleration dan velocity clamping. Pengukuran kualitas high-utility itemset yang diperoleh menggunakan pengukuran interestingness yaitu utility support, utility confidence, utility lift dan utility improve. Hasil percobaan yang dilakukan terhadap dataset keranjang belanja diperoleh bahwa total utility mengalami peningkatan dan faktor yang paling mempengaruhi kualitas pencarian high-utility itemset menggunakan pendekatan swarm intelligence adalah inertia weight