Implementasi Algoritma FP-Growth dengan Closure Table untuk Penemuan Frequent Itemset pada Keranjang Belanja

  • I Gusti Agung Indrawan Universitas Udayana
  • Made Sudarma Universitas Udayana
  • Lie Jasa Universitas Udayana

Abstract

Algoritma FP-growth adalah algoritma data mining yang digunakan untuk menemukan frequent itemset pada data keranjang belanja. Frequent itemset adalah kelompok barang yang sering dibeli bersamaan dalam satu keranjang belanja. Analisa frequent itemset akan menghasilkan aturan asosiasi. Algoritma FP-growth menemukan frequent itemset dengan mengkompresi data keranjang belanja ke struktur data tree yang disebut FP-tree. FP-tree kemudian dianalisa untuk mengekstrak frequent itemset. Data keranjang belanja selalu bertambah jumlahnya untuk setiap transaksi yang terjadi, sehingga proses penemuan frequent itemset akan membuat FP-tree dari awal secara berulang-ulang setiap kali algoritma FP-growth dijalankan. Agar FP-tree tidak perlu dibuat ulang dari awal setiap kali algoritma FP-growth dijalankan, maka FP-tree perlu disimpan pada media penyimpanan menggunakan format yang sesuai dengan struktur data tree. Penelitian ini menyimpan FP-tree ke tabel pada database dengan struktur closure table. Struktur closure table memiliki beberapa keunggulan sehingga cocok digunakan untuk menyimpan struktur data tree.

Downloads

Download data is not yet available.
Published
2018-09-28
How to Cite
INDRAWAN, I Gusti Agung; SUDARMA, Made; JASA, Lie. Implementasi Algoritma FP-Growth dengan Closure Table untuk Penemuan Frequent Itemset pada Keranjang Belanja. Majalah Ilmiah Teknologi Elektro, [S.l.], v. 17, n. 2, p. 199-204, sep. 2018. ISSN 2503-2372. Available at: <https://ojs.unud.ac.id/index.php/JTE/article/view/34380>. Date accessed: 03 june 2020. doi: https://doi.org/10.24843/MITE.2018.v17i02.P06.