Association Rule Mining with FP-Growth for Cross-Selling Recommendation in a Culinary MSME

Bagas Ramadhan; Rudolf Januar; Firman Noor Hasan

doi:10.56427/jcbd.v5i3.1021

Authors

Bagas Ramadhan University Muhammadiyah Prof. Dr. Hamka
Rudolf Januar Saints John's University
Firman Noor Hasan University Muhammadiyah Prof. Dr. Hamka https://orcid.org/0000-0002-1246-3462

DOI:

https://doi.org/10.56427/jcbd.v5i3.1021

Keywords:

Association Rule Mining, Cross-Selling, Culinary MSME, FP-Growth algorithm, Menu Bundling

Abstract

The rapid growth of digitalization in Micro, Small, and Medium Enterprises (MSMEs) has led to a significant increase in daily sales transaction data. However, most culinary MSMEs utilize this data merely as transaction records rather than processing it into valuable insights for business decision-making. Kedai Mie Rahma faces challenges in determining promotional strategies, designing menu packages, and managing raw material inventories due to the lack of systematic analysis of customer purchasing patterns. This study aims to extract valid association rules from sales data using the FP-Growth algorithm to provide data-driven cross-selling recommendations. The methodology follows the Knowledge Discovery in Databases (KDD) framework, analyzing 2,500 historical transactions from the Point of Sales (POS) system. The results successfully identified significant purchasing patterns, with the strongest valid rule being the association between Sweet Snacks and Ngemie (Support: 6.4%, Confidence: 79.9%, Lift Ratio: 1.100). The findings transition the use of FP-Growth from a routine application into a practical decision-support tool, providing the MSME management with a strategic basis for menu bundling, cross-selling opportunities, and targeted inventory planning.

Downloads

Download data is not yet available.

Author Biographies

Bagas Ramadhan, University Muhammadiyah Prof. Dr. Hamka

Informatics Engineering, Faculty of Industrial Technology and Informatics

Rudolf Januar, Saints John's University

Electrical Engineering, Special Program

Firman Noor Hasan, University Muhammadiyah Prof. Dr. Hamka

Informatics Engineering, Faculty of Industrial Technology and Informatics

References

[1] Evangeulista Gisheilla, Agustin Alferina, Guntur Pramana Edy Putra, Destiana Tunggal Pramesti, And Harries Madiistriyatno, “Strategi Umkm Dalam Menghadapi Digitalisasi,” Jurnal Kajian Ekonomi Dan Bisnis, Vol. 16, P. 2023, Jun. 2023, Doi: Https://Doi.Org/10.37479/Jkeb.V16i1.20799.

[2] A. N. Pratama, C. E. Gunawan, And M. S. Muarie, “Food And Beverage Menu Package Recommendation System Using Fp-Growth Algorithm,” Jurnal Teknologi Informatika Dan Komputer, Vol. 11, No. 2, Pp. 570–583, Jul. 2025, Doi: 10.37012/Jtik.V11i2.2784.

[3] W. Wahyuningsih And P. T. Prasetyaningrum, “Enhancing Sales Determination For Coffee Shop Packages Through Associated Data Mining: Leveraging The FP-Growth Algorithm,” Journal Of Information Systems And Informatics, Vol. 5, No. 2, Pp. 758–770, May 2023, Doi: 10.51519/Journalisi.V5i2.500.

[4] D. A. Istiqomah, Y. Astuti, And S. Nurjanah, “JIP (Jurnal Informatika Polinema) IMPLEMENTASI ALGORITMA FP-GROWTH DAN APRIORI UNTUK PERSEDIAAN PRODUK,” 2022, Doi: Https://Doi.Org/10.33795/JIP.V8I2.845.

[5] J. Prayitno, B. Saputra, S. A. Rahayu, And T. Hariguna, “Market Basket Analysis Using FP-Growth Algorithm To Design Marketing Strategy By Determining Consumer Purchasing Patterns,” Journal Of Applied Data Sciences, Vol. 4, No. 1, Pp. 38–49, 2023, Doi: Https://Doi.Org/10.47738/Jads.V4i1.83.

[6] I. D. Putri, Yuhandri, And R. Hardianto, “Application Of The FP-Growth Algorithm In Consumer Purchasing Pattern Analysis,” Journal Of Computer Scine And Information Technology, Pp. 44–49, Apr. 2024, Doi: 10.35134/Jcsitech.V10i2.99.

[7] B. Kesuma, I. Zufria, And I. Rusydi, “Implementasi Algoritma Apriori Dan FP-Growth Untuk Rekomendasi Produk Guna Meningkatkan Penjualan Pada Toko (Studi Kasus: Warung Sidorukun),” Sudo Jurnal Teknik Informatika, Vol. 4, No. 1, Pp. 21–32, Jun. 2025, Doi: 10.56211/Sudo.V4i1.783.

[8] I. Musdalifah And A. Jananto, “Analisis Perbandingan Algoritma Apriori Dan FP-Growth Dalam Pembentukan Pola Asosiasi Keranjang Belanja Pelanggan,” Vol. 18 No.2, Aug. 2022, Doi: 10.35889/Progresif.V18i2.878.

[9] F. Febrian And Z. Fatah, “Optimasi Penentuan Paket Hemat Menggunakan Algoritma FP-Growth Untuk Meningkatkan Strategi Pemasaran,” JUSIFOR : Jurnal Sistem Informasi Dan Informatika, Vol. 3, No. 2, Pp. 172–179, Dec. 2024, Doi: 10.70609/Jusifor.V3i2.5818.

[10] R. Purnama And A. R. Rinaldi, “ANALISIS POLA PEMBELIAN KONSUMEN WARMINDO DENGAN MENGGUNAKAN ALGORITMA FP-GROWTH,” 2024. Doi: Https://Doi.Org/10.36040/Jati.V8i3.9781.

[11] E. C. Vidiya And G. Testiana, “Analisis Pola Pembelian Di Lathansa Cafe &Amp; Ramen Dengan Menggunakan Algoritma FP-Growth Berbantuan Rapidminer,” G-Tech: Jurnal Teknologi Terapan, Vol. 7, No. 3, Pp. 1118–1126, Jul. 2023, Doi: 10.33379/Gtech.V7i3.2739.

[12] E. Munanda And S. Monalisa, “Penerapan Algoritma Fp-Growth Pada Data Transaksi Penjualan Untuk Penentuan Tataletak Barang,” Jurnal Ilmiah Rekayasa Dan Manajemen Sistem Informasi, Vol. 7, No. 2, Pp. 173–184, 2021, Doi: Http://Dx.Doi.Org/10.24014/Rmsi.V7i2.13253.

[13] H. Hery And A. E. Widjaja, “Analysis Of Apriori And FP-Growth Algorithms For Market Basket Insights: A Case Study Of The Bread Basket Bakery Sales,” Journal Of Digital Market And Digital Currency, Vol. 1, No. 1, Pp. 63–83, Jun. 2024, Doi: 10.47738/Jdmdc.V1i1.2.

[14] S. Chopvitayakun, W. Jitsakul, And N. Aukkanit, “Analyzing Purchase Behavior Using FP Growth Technique To Find Association Rules,” In ACM International Conference Proceeding Series, Association For Computing Machinery, Dec. 2024, Pp. 106–111. Doi: 10.1145/3678610.3678618.

[15] A. Hany Talia, N. Suarna, And D. Pratama, “PENERAPAN ALGORITMA FP-GROWTH DALAM ANALISIS POLA TRANSAKSI UNTUK OPTIMALISASI PENGELOLAAN DATA TRANSAKSI DI TOKO LIA,” Jurnal Kecerdasan Buatan Dan Teknologi Informasi, Vol. 3, No. 1, Pp. 26–36, 2024, Doi: Https://Doi.Org/10.69916/Jkbti.V3i1.108.

[16] S. Valencia And W. Tisno Atmojo, “Analisis Pola Pembelian Pada Data Penjualan Canngopi Menggunakan Algoritma FP-Growth,” Jurnal Komtika (Komputasi Dan Informatika), Vol. 8, No. 2, Pp. 214–224, Dec. 2024, Doi: 10.31603/Komtika.V8i2.12672.

[17] E. Nurarofah, R. Herdiana, And N. D. Nuris, “PENERAPAN ASOSIASI MENGGUNAKAN ALGORITMA FP-GROWTH PADA POLA TRANSAKSI PENJUALAN DI TOKO ROTI,” 2023. Doi: Https://Doi.Org/10.36040/Jati.V7i1.6299.

[18] R. Fauzi, A. W. Aranski, N. Nopriadi, And E. Hutabri, “Implementasi Data Mining Pada Penjualan Pakaian Dengan Algoritma FP-Growth,” JURIKOM (Jurnal Riset Komputer), Vol. 10, No. 2, P. 436, Apr. 2023, Doi: 10.30865/Jurikom.V10i2.5795.

[19] Q. D. Rosyadi And A. W. Utami, “Implementasi Algoritma Frequent Pattern Growth Untuk Menentukan Pola Pembelian Konsumen Pada Toko Tanaman Berbasis Website,” 2023. Doi: Https://Doi.Org/10.26740/Jeisbi.V4i3.54753.

[20] E. Saputra And R. Fauzi, “PENERAPAN DATA MINING UNTUK ANALISIS POLA PEMBELIAN KONSUMEN DENGAN ALGORITMA FP-GROWTH PADA DATA TRANSAKSI PENJUALAN SPAREPART MOTOR,” Computer And Science Industrial Engineering (COMASIE), Vol. 9, No. 6, Oct. 2023, Doi: 10.33884/Comasiejournal.V9i6.7865.

[21] R. Marmay, L. Lidya, And S. Defit, “Analisis Sentimen Pada Ulasan Handphone Dengan Algoritma FP-Growth,” Vol. 5, No. 1, Pp. 89–98, 2025, Doi: 10.54082/Jupin.89.

[22] S. Sibuea And Y. B. Widodo, “Pengembangan Model Machine Learning Untuk Rekomendasi Produk Berdasarkan Analisis Pola Pembelian,” Jurnal Teknologi Informatika Dan Komputer, Vol. 10, No. 2, Pp. 567–583, Oct. 2024, Doi: 10.37012/Jtik.V10i2.2354.

[23] A. Fitri Boy, S. Yakub, Z. Azmi, And S. Triguna Dharma, “IMPLEMENTASI DATA MINING PADA PENGATURAN DISTRIBUSI BARANG DENGAN MENGGUNAKAN ALGORITMA FP-GROWTH,” 2022. Doi: Https://Doi.Org/10.53513/Jct.V3i1.2813.

[24] P. P. Sudarto And K. Handoko, “IMPLEMENTASI DATA MINING PADA PENGATURAN DATA INVOICE DISTRIBUTOR MENGGUNAKAN ALGORITMA FP GROWTH,” JURNAL COMASIE, 2023, Doi: Https://Doi.Org/10.33884/Comasiejournal.V9i2.7603.

[25] M. Hafizh, T. Novita, D. Guswandi, H. Syahputra, And L. Mayola, “Implementasi Data Mining Menggunakan Algoritma Fp-Growth Untuk Menganalisa Transaksi Penjualan Ekspor Online,” Jurnal Teknologi Dan Sistem Informasi Bisnis, Vol. 5, No. 3, Pp. 242–249, Jul. 2023, Doi: 10.47233/Jteksis.V5i3.847.

[26] C. A. Sugianto And D. Sukmawati, “Penerapan Algoritma FP-Growth Untuk Mengetahui Pola Pada Data Transaksi Percetakan (Studi Kasus Java Printing Batujajar),” Vol. 05, Pp. 20–26, 2023.

[27] F. Prasetyo And H. Hasugian, “ANALISIS POLA PEMBELIAN PRODUK MAKANAN MENGGUNAKAN ALGORITMA FP-GROWTH UNTUK STRATEGI PENJUALAN,” 2023. Doi: Https://Doi.Org/10.36080/Idealis.V7i1.3085.

[28] A. Setiawan, ) Firman, N. Hasan, And R. Artikel, “ANALISIS SENTIMEN TANGGAPAN PENGGUNA APLIKASI BALE BY BTN MENGGUNAKAN METODE SUPPORT VECTOR MACHINE (SVM) 1) INFO ARTIKEL ABSTRAK,” Vol. 4, No. 4, Pp. 315–326, 2025, Doi: 10.55123.

[29] Z. Lisyana, N. Rahaningsih, And I. Ali, “IMPLEMENTASI ALGORITMA FP-GROWTH UNTUK REKOMENDASI PENJUALAN ATK BERDASARKAN POLA PEMBELIAN DI CV. DAPAS RANCAEKEK,” Apr. 2024, Doi: Https://Doi.Org/10.36040/Jati.V8i2.9013.

[30] Z. H. Aqliyah, R. Kurniawan, And T. Suprapti, “Journal Of Artificial Intelligence And Engineering Applications FP-Growth Algorithm For Association Model Optimization In Household Sales Data,” 2025. [Online]. Available: Https://Ioinformatic.Org/

[31] C. Rustam, S. Defit, And G. W. Nurcahyo, “Penerapan Data Mining Menggunakan Algoritma FP-Growth Dalam Analisis Data Penjualan,” Jurnal Komtekinfo, Pp. 205–212, Sep. 2024, Doi: 10.35134/Komtekinfo.V11i4.547.