Penerapan Algoritma Fp-Growth dan K-Means pada Data Transaksi Minimarket

Abstract

Abstrak— Dalam berbelanja kebutuhan sehari-hari seringkali pembeli mengalami kesulitan dalam mencari barang-barang kebutuhan sehari-hari. Salah satu faktor penyebab hal ini karena prosedur penataan produk dalam minimarket yang masih dilakukan secara acak dan belum sesuai dengan pola belanja pembeli. Di sisi lain pada umumnya pembeli ingin membeli produk melalui paket produk kebutuhan sehari-hari, namun paket-paket produk tersebut umumnya belum tersedia di minimarket. Untuk mengatasi permasalahan penataan produk dan pembuatan paket produk di minimarket dapat digunakan prosedur yang lebih efektif dengan cara menemukan pola hubungan dari data transaksi pada Minimarket. Dalam menemukan pola hubungan pada penelitian ini akan digunakan metode association rule untuk melihat keterkaitan antara barang yang satu dengan lainnya dalam data transaksi. Pada penelitian ini menggunakan algoritma FP-Growth dan K-Means. Algoritma K-Means berguna untuk cluster data, sedangkan algoritma FP-Growth berguna untuk proses asosiasi. Dalam proses K-Means dataset dibagi ke dalam 10 kelompok karena jumlah kelompok yang lebih besar atau lebih kecil dari 10 kelompok menghasilkan rule yang lebih sedikit dibandingkan dengan 10 kelompok. Serta pada proses FP-Growth berdasarkan ukuran yang digunakan untuk memilih aturan yang ada yaitu menggunakan minimum support, minimum confidence dan lift ratio maka minimum support yang digunakan sebesar 20% dan minimum confidence sebesar 50%. Karena memiliki nilai minimum support, minimum confidence dan lift ratio yang cukup besar. Hasil dari penelitian ini menghasilkan rekomendasi penataan pada 10 rak di minimarket dan menghasilkan rekomendasi paket berupa 21 paket/bundle.

Kata Kunci— Association Rule, FP-Growth, K-Means, Penataan Produk, Paket Produk.