Implementation of the FP-Growth Algorithm to Discover Item Association Patterns in Sales Transactions

Authors

  • Nadia Nadia Universitas Sepuluh Nopember Papua, Indonesia
  • Ghina Tripasha Universitas Sepuluh Nopember Papua, Indonesia
  • Nur Atya Universitas Sepuluh Nopember Papua, Indonesia
  • Heru Sutejo Universitas Sepuluh Nopember Papua, Indonesia https://orcid.org/0009-0009-6836-5990

DOI:

https://doi.org/10.51903/tc3ne886

Keywords:

FP-Growth Algorithm, Association Rule Mining, Frequent Itemset, Sales Transaction Analysis, Data Mining

Abstract

This study is motivated by the problem faced by Toko Polirindo, where sales transaction data are stored only as archives and have not been utilized for analytical purposes, resulting in unstable product availability, recurring stock shortages, and difficulties in predicting customer purchasing behavior; therefore, this research aims to identify patterns of item associations that frequently occur together by applying the Association Rule Mining method using the FP-Growth algorithm, which is recognized for its ability to extract frequent itemsets efficiently without the need to generate candidate combinations as in the Apriori algorithm. The dataset consists of sales transactions recorded from January to September 2025. It undergoes several stages, including preprocessing, binary transformation, and analysis using RapidMiner to generate frequent itemsets and association rules, evaluated using support, confidence, and lift metrics. The results reveal that item 3 consistently appears as the most dominant consequent across almost all generated rules, with confidence values ranging from 0.322 to 0.347, indicating that this item is most strongly associated with other items and frequently appears as a complementary product in customer transactions. These findings provide practical contributions by offering insights to optimize stock management, improve product placement, and develop promotional strategies based on actual purchasing patterns, while also demonstrating that the FP-Growth algorithm is an effective analytical tool to support data-driven decision-making aimed at enhancing operational efficiency and customer satisfaction in retail environments.

References

[1] M. Salman, A. Faridzi, and D. R. Prehanto, “Implementasi Algoritma Apriori pada Transaksi Penjualan dan Pembelian di Toko Bangunan Berbasis Website,” J. Emerg. Inf. Syst. Bus. Intell., vol. 3, no. 4, pp. 12–19, 2022, doi: 10.26740/jeisbi.v3i4.47745.

[2] D. Anggraini and T. Prabowo, “Implementasi Assocoation Rule Melalui Algoritma Apriori pada Analisis Data Transaksi Penjualan,” ILKOMNIKA, vol. 5, no. 3, pp. 200–208, 2023, doi: 10.28926/ilkomnika.v5i3.589.

[3] R. Takdirillah, “Penerapan Data Mining Menggunakan Algoritma Apriori Terhadap Data Transaksi Penjualan Bisnis Ritel,” Edumatic J. Pendidik. Inform., vol. 4, no. 1, pp. 37–46, 2020, doi: 10.29408/edumatic.v4i1.2081.

[4] E. C. Vidiya and G. Testiana, “Analisis Pola Pembelian di Lathansa Cafe & Ramen dengan Menggunakan Algoritma FP-Growth Berbantuan RapidMiner,” G-Tech J. Teknol. Terap., vol. 7, no. 3, pp. 1118–1126, 2023, doi: 10.33379/gtech.v7i3.2739.

[5] I. S. Nindyya, G. Testiana, and I. D. Jaya, “Implementasi Algoritma Apriori dan ECLAT (Equivalence Class Transformation) Pada Data Transaksi Penjualan,” J. Comput. Sci. Inf. Technol., vol. 4, no. 2, pp. 525–533, 2023, doi: 10.37859/coscitech.v4i2.5444.

[6] F. Fatihatul, A. Setiawan, and R. Rosadi, “Asosiasi Data Mining Menggunakan Algoritma FP-Growth untuk Market Basket Analysis,” 2011. [Online]. Available: https://www.academia.edu/4758451/asosiasi

[7] Denny, Sutiyono, and L. Zaelani, “Implementasi Data Mining Menggunakan Algoritma Apriori untuk Mengetahui Pola Peminjaman Buku di Perpustakaan Universitas Bale Bandung,” J-SIKA J. Sist. Inf. Karya Anak Bangsa, vol. 2, no. 2, pp. 1–10, 2020, [Online]. Available: https://ejournal.unibba.ac.id/index.php/j-sika/article/view/376

[8] S. Valencia and W. T. Atmojo, “Analisis Pola Pembelian pada Data Penjualan CanNgopi menggunakan Algoritma FP-Growth,” J. Komtika (Komputasi dan Inform., vol. 8, no. 2, pp. 214–224, 2024, doi: 10.31603/komtika.v8i2.12672.

[9] E. Munanda and S. Monalisa, “Penerapan Algoritma FP-Growth pada Data Transaksi Penjualan untuk Penentuan Tataletak Barang,” J. Ilm. Rekayasa dan Manaj. Sist. Inf., vol. 7, no. 2, pp. 173–184, 2021, doi: 10.24014/rmsi.v7i2.13253.

[10] R. Rusnandi, S. Suparni, and A. B. Pohan, “Penerapan Data Mining untuk Analisi Market Basket dengan Algoritma FP-Growth pada PD Pasar Tohaga,” J. Nas. Pendidik. Tek. Inform. JANAPATI, vol. 9, no. 1, pp. 119–133, 2020, doi: 10.23887/janapati.v9i1.19349.

[11] A. Zainudin and E. Siswanto, “Leveraging Machine Learning for Personalized Recommendations in Mobile Tourism: A Study on Collaborative and Content-Based Filtering,” J. Technol. Informatics Eng., vol. 3, no. 2, pp. 235–248, Aug. 2024, doi: 10.51903/jtie.v3i2.190.

[12] A. Wardi and E. Siswanto, “Enhancing MSME Performance through the Balanced Scorecard: A Study in Central Java,” J. Manag. Informatics, vol. 3, no. 1, pp. 53–70, Dec. 2024, doi: 10.51903/jmi.v3i1.41.

[13] N. Rahmeisi, E. Umar Gani, and A. Arfriandi, “Tinjauan Literatur: Pendekatan Machine Learning Dalam Deteksi Serangan Web,” J. Ilm. Sist. Inf., vol. 4, no. 3, pp. 772–791, Nov. 2025, doi: 10.51903/3w0vwc80.

[14] F. Antho, D. Renaldi, Edy, and Yakub, “Penerapan Association Rule Data Mining Untuk Rekomendasi Produk Kosmetik Pada PT. Fabiando Sejahtera Menggunakan Algoritma Apriori,” ALGOR, vol. 2, no. 1, pp. 1–11, 2020, doi: 10.31253/algor.v2i1.437.

[15] F. Angelia, S. Santoso, and K. Suhada, “Perbaikan Tata Letak Gudang dengan Association Rule Mining dan Dedicated Storage Policy di PT Andika-Indramayu,” J. Integr. Syst., vol. 3, no. 2, pp. 161–179, 2020, doi: 10.28932/jis.v3i2.2902.

[16] N. Ritha, E. Suswaini, W. Pebriadi, M. Raja, and A. Haji, “Penerapan Association Rule Menggunakan Algoritma Apriori Pada Poliklinik Penyakit Dalam (Studi Kasus: Rumah Sakit Umum Daerah Bintan),” J. Sains dan Inform., vol. 7, no. 2, pp. 222–230, 2021, doi: 10.34128/jsi.v7i2.329.

[17] H. Gustapo and A. D. Putri, “Analisis Pola Pembelian Konsumen Menggunakan Algoritma Association Rules pada AHASS,” Comput. Sci. Ind. Eng., vol. 13, no. 4, pp. 30–39, 2025, doi: 10.33884/comasiejournal.v13i4.10567.

[18] R. Suganda and A. Solichin, “Analisis Transaksi Penjualan Produk Minuman Kopi Menggunakan Metode Association Rule dengan Algoritma Apriori Analysis of Sales Transactions for Coffee Beverage Products Using the Association Rule Method with the Apriori Algorithm,” KRESNA J. Ris. dan Pengabdi. Masy., vol. 4, no. 1, pp. 23–32, 2024, doi: 10.36080/kresna.v4i1.132.

[19] D. Haryanto, Y. Oslan, and D. Dwiyana, “Implementasi Analisis Keranjang Belanja Dengan Aturan Asosiasi Menggunakan Algoritma Apriori Pada Penjualan Suku Cadang Motor,” J. Buana Inform., vol. 2, no. 2, pp. 81–94, 2011, doi: 10.24002/jbi.v2i2.311.

[20] C. A. Sugianto and D. Sukmawati, “Penerapan Algoritma FP-Growth untuk Mengetahui Pola pada Data Transaksi Percetakan (Studi Kasus Java Printing Batujajar),” J. Inf. Technol., vol. 5, no. 1, pp. 20–26, 2023, doi: 10.47292/joint.

[21] M. R. A. Utama, R. Umar, and A. Yudhana, “Penerapan Algoritma FP-Growth untuk Penentuan Pola Pembelian Transaksi Penjualan pada Toko KGS Rizky Motor,” Dinamik, vol. 25, no. 1, pp. 20–28, 2020, doi: 10.35315/dinamik.v25i1.7870.

[22] F. Amsury and I. Kurniawati, “Implementasi Association Rules Menentukan Pola Pilihan Menu Di The Gade Coffee & Gold Menggunakan Algoritma Apriori,” J. Inform. Komput. dan Apl., vol. 9, no. 1, pp. 279–286, 2023, doi: 10.31949/infotech.v9i1.5357.

[23] L. I. Prahartiwi, “Implementasi Algoritma FP-Growth untuk Menemukan Pola Pembelian Konsumen pada Analisi Keranjang Pasar,” IJIS - Indones. J. Inf., vol. 7, no. 1, pp. 71–78, 2022, doi: 10.36549/ijis.v7i1.208.

[24] D. Nurhidayanti and I. Kurniawati, “Implementasi Algoritma Apriori Dalam Menemukan Association Rules Pada Persediaan Sparepart Motor,” nnovation Res. Informatics, vol. 4, no. 2, pp. 62–67, 2022, doi: 10.37058/innovatics.v4i2.5300.

[25] R. Yoviyardi, A. L. Hananto, N. Nurapriani, and H. Huda, “Analisis Market Basket Untuk Menentukan Asossiasi Rule Dengan Algoritma Apriori (Studi Kasus: TB. Menara),” J. Teknol. dan Sist. Inf., vol. 1, no. 2, pp. 26–33, 2020, doi: 10.33365/jtsi.v1i2.368.

[26] D. M. Sigalingging, I. M. Sarkis, and A. P. Silalahi, “Penerapan Algoritma Apriori untuk Analisis Pola Pembelian Skincare Dengan Pendekatan Association Rule di Toko Underprice Medan,” Methosisfo J. Ilm. Sist. Inf., vol. 5, no. 1, pp. 154–163, 2025, [Online]. Available: https://www.academia.edu/143152472/penerapan

[27] A. E. Saputra, A. Wahyudi, S. A. Fauziah, and M. Badrul, “Analisis Pola Penjualan Alat Kesehatan Dengan Algoritma Apriori Pada PT. Dian Fajar Cahaya Gemilang,” Comput. Based Inf. Syst. J., vol. 13, no. 2, pp. 11–20, 2025, [Online]. Available: https://ejournal.upbatam.ac.id/index.php/cbis/article/view/10693

[28] Nurahman, A. Maulana, A. Suprianur, and F. U. Faruq, “Algoritma FP‑Growth untuk Rekomendasi Menu Minuman di Jingga Coffee,” J. Glob. Ilm., vol. 7, no. 9, pp. 1–10, 2023, [Online]. Available: https://pdfs.semanticscholar.org/11b6/551fbe88cebbcdd4f41fbab2bf6689a2637c.pdf

Downloads

Published

2026-01-03

Issue

Vol. 4 No. 2 (2025): Mei : Jurnal Ilmiah Sistem Informasi

Section

Articles

License

Copyright (c) 2026 Nadia Nadia; Ghina Tripasha, Nur Atya, Heru Sutejo

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All articles published in this journal are open access and licensed under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0).

Under this license:

  • Authors retain copyright of their work.

  • Others are free to:

    • Share — copy and redistribute the material in any medium or format;

    • Adapt — remix, transform, and build upon the material for any purpose, even commercially;

  • As long as they:

    • Give appropriate credit to the original author(s) and the source;

    • Provide a link to the license;

    • Indicate if changes were made;

    • Distribute their contributions under the same license as the original.

This ensures that derivative works will also remain free and open under the same terms.