Peningkatan Kinerja Algoritma FP-Growth Untuk Analisis Pola Pembelian Pelanggan Menggunakan Algoritma Optimasi Tabu Search
- Sintya Fadillah Nurrahman Universitas Pembangunan Nasional “Veteran” Jawa Timur, Surabaya, Indonesia
- Yisti Vita Via Universitas Pembangunan Nasional “Veteran” Jawa Timur, Surabaya, Indonesia
-
Muhammad Muharrom Al Haromainy
*
Universitas Pembangunan Nasional “Veteran” Jawa Timur, Surabaya,
Indonesia
(*) Corresponding Author
Abstract
Along with the rapid development of technology, the volume and scale of data stored by business entities continue to increase, particularly sales transaction data that contain valuable information to support decision-making and business development. Therefore, this study aims to analyze customer purchasing patterns by combining the Tabu Search and FP-Growth algorithms. Tabu Search is applied as a preprocessing stage to filter and sort transaction data before further analysis using the FP-Growth algorithm as an association analysis method. The results of applying these algorithms are association rules that represent relationships among items and can be used as a basis for business decision-making. The evaluation is conducted using support, confidence, and lift metrics to assess the strength of the generated rules, as well as execution time and the number of itemsets to compare the performance of FP-Growth with and without Tabu Search. The experimental results show that Tabu Search is able to effectively filter itemsets, where at a minimum support value of 0.01 the number of itemsets is reduced from 1,390 to 237, and at a minimum support value of 0.1 from 64 to 34. Although the combination of Tabu Search and FP-Growth requires a longer execution time due to the iterative process of Tabu Search, the resulting patterns are more focused, demonstrating the effectiveness of Tabu Search in improving the efficiency and quality of customer purchasing pattern analysis.
Downloads
References
Afriyani, I., & Ali, I. (2023). Implementasi Data Mining Terhadap Data Penjualan Pada Industri Kuliner Menggunakan Algoritma Fp-Growth. Jurnal Teknik Elektro Dan Informatika, 18, 40–49.
Arisandi, F., Kristanto, & Juliane, C. (2023). Identifikasi Strategi Penjualan Dengan Pendekatan Asosiasi FP-Growth Pada Perusahaan Ritel Berkah. Jurnal Teknik Informatika Dan Sistem Informasi, 10.
Bayu Atmaja, G., & Rachman, R. (2025). Perbandingan Algoritma Apriori Dan Fp-Growth Pada Analisis Perilaku Konsumen Terhadap Pembelian Data Elektronik. Jurnal Informatika Teknologi Dan Sains, 7(1), 298–307.
Berlian Uly, N., Albert Agustin Lobo, M., Daku Ali Hary, N., & Yiwa Hinggiranja, Y. (2025). Implementasi Algoritma Fp-Growth Pada Penempatan Produk Di Prima Dewata. Jurnal Sistem Informasi Dan Informatika (Simika), 8(2).
Darmaastawan, K., Oka Saputra, K., & Esta Dewi Wirastuti, N. M. A. (2020). Market Basket Analysis using FP-Growth Association Rule on Textile Industry. International Journal of Engineering and Emerging Technology, 5, 24–30.
Fitri Boy, A., Yakub, S., Ishak, & Azmi, Z. (2022). Implementasi Data Mining Pada Pengaturan Distribusi Barang Dengan Menggunakan Algoritma Fp-Growth. Journal of Science and Social Research, 2(2), 431–435. http://jurnal.goretanpena.com/index.php/JSSR
Fuadi, A. N., Bhakti, M. H., & Premana, A. (2024). Analisis Pola Pembelian Konsumen Di Toko Ritel Dmart Menggunakan Algoritma Apriori Berbasis Website. Jurnal Informatika Dan Teknik Elektro Terapan, 12(3). https://doi.org/10.23960/jitet.v12i3.4963
Hafizh, M., Novita, T., Guswandi, D., Syahputra, H., & Mayola, L. (2023). Implementasi Data Mining Menggunakan Algoritma Fp-Growth Untuk Menganalisa Transaksi Penjualan Ekspor Online. Jurnal Teknologi Dan Sistem Informasi Bisnis, 5(3), 242–249. https://doi.org/10.47233/jteksis.v5i3.847
Hanafi, M. S., Nurdiawan, O., & Basysyar, F. M. (2025). Peningkatan Model Asosiasi Toko Ikhsan Menggunakan Algoritma Fp-Growth. Jurnal Informatika Dan Teknik Elektro Terapan, 13(1). https://doi.org/10.23960/jitet.v13i1.5833
Irma Purnamasari, A., Bahtiar, A., & Wahyudin, E. (2025). Peningkatan Model Pola Pembelian Menu Di Metamor Space Menggunakan Algoritma Fp-Growth. Jati (Jurnal Mahasiswa Teknik Informatika), 9(2).
Istiqomah, D. A., Astuti, Y., & Nurjanah, S. (2022). Implementasi Algoritma Fp-Growth Dan Apriori Untuk Persediaan Produk. JIP (Jurnal Informatika Polinema), 8.
Kando Sihombing, L., Fatimah Sari Sitorus Pane, U., & Tugiono. (2022). Implementasi Data Mining Dalam Menganalisa Pola Penjualan Roti Menggunakan Algoritma Fp-Growth. Jurnal Sistem Informasi Tgd, 1, 228–238. https://ojs.trigunadharma.ac.id/index.php/jsi
Maulana, A., & Prihartono, W. (2025). Implementasi Algoritma Fp-Growth Untuk Mengetahui Pola Penjualan Pada Toko Riqi. Jati (Jurnal Mahasiswa Teknik Informatika), 9(2).
Meida, A., Rini, D. P., & Sukemi. (2019). Pattern of e-marketplace customer shopping behavior using improved tabu search and FP-growth algorithm. Indonesian Journal of Electrical Engineering and Informatics, 7(4), 772–778. https://doi.org/10.11591/ijeei.v7i4.1362
Munanda, E., & Monalisa, S. (2021). Penerapan Algoritma Fp-Growth Pada Data Transaksi Penjualan Untuk Penentuan Tataletak Barang. Jurnal Ilmiah Rekayasa Dan Manajemen Sistem Informasi, 7(2), 173–184.
Nurarofah, E., Herdiana, R., & Nuris, N. D. (2023). Penerapan Asosiasi Menggunakan Algoritma Fp-Growth Pada Pola Transaksi Penjualan Di Toko Roti. Jurnal Mahasiswa Teknik Informatika, 7(1).
Nurasiah. (2021). Implementasi Algoritma FP-Growth Pada Pengenalan Pola Penjualan. Terapan Informatika Nusantara, 1(9), 438–444. https://ejurnal.seminar-id.com/index.php/tin
Ramadhani, D., Husaini, Khalid, Z., & Salat, Z. (2023). Implementasi Algoritma Tabu Search Pada Sistem Informasi Geografis Untuk Pencarian Rute Terdekat Tempat Wisata Di Pidie Berbasis Web. Jurnal Real Riset, 5, 301–309.
Rizky, M., Ridha, A. A., & Prihandani, K. (2021). Penentuan Paket Promosi Pakaian PT. D&C Production dengan Menggunakan Algoritma FP-Growth. Edumatic: Jurnal Pendidikan Informatika, 5(2), 177–186. https://doi.org/10.29408/edumatic.v5i2.3714
Zoelfiandi, F., & Budiyanto, U. (2022). Penerapan Data Mining Menggunakan Algoritma Apriori Pada Toko Adelia Frozen Food. Jurnal TICOM: Technology of Information and Communication, 11(1).
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Peningkatan Kinerja Algoritma FP-Growth Untuk Analisis Pola Pembelian Pelanggan Menggunakan Algoritma Optimasi Tabu Search
Pages: 1569-1575
Copyright (c) 2026 Sintya Fadillah Nurrahman, Yisti Vita Via, Muhammad Muharrom Al Haromainy
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
