Analisis Pola Asosiasi Transaksi dengan Algoritma Frequent Pattern Growth pada Dataset Takeaway Food Orders
DOI:
https://doi.org/10.54259/jdmis.v4i2.7390Keywords:
Algoritma FP-Growth, Data Mining, Aturan Asosiasi, Perilaku Pelanggan, FP-Growth Algorithm, Takeaway Food Orders, Association Rules, Customer BehaviorAbstract
The rapid expansion of the takeaway food industry through digital platforms has generated a vast volume of transaction data. A significant challenge lies in efficiently extracting valuable insights from large databases without overtaxing computational memory. This research proposed the implementation of the Frequent Pattern Growth (FP-Growth) algorithm to map association patterns between food items without the need for iterative candidate itemset generation. The experiment was conducted on the Takeaway Food Orders dataset from an Indian restaurant in London, comprising 13,397 transactions and 74,818 data rows. The methodology involved data pre-processing, FP-Tree construction, and the determination of strong association rules. Results demonstrated that the algorithm effectively identified customer ordering trends. By applying a 3% support threshold and 75% confidence, seven significant association rules were identified, with Plain Papadum serving as the consequent in all rules. These rules indicate that Plain Papadum has a high tendency to be ordered together with Mint Sauce, Onion Chutney, Mango Chutney, Pilau Rice, and Red Sauce. This study concluded that FP-Growth-based data mining provides accurate strategic insights for business owners to optimize promotional bundling and enhance customer loyalty.
Downloads
References
[1] Hensler Software, “19560 Indian Takeaway Orders,” Kaggle, 2019. [Online]. Tersedia: https://www.kaggle.com/datasets/henslersoftware/19560-indian-takeaway-orders [Diakses: 23 Maret 2026].
[2] Grand View Research, “Online Food Delivery Market Size, Share & Trends Analysis Report,” Grand View Research, 2025. [Online]. Tersedia: https://www.grandviewresearch.com/industry-analysis/online-food-delivery-market-report. [Diakses: 9 Maret 2026].
[3] Hensler Software, “Takeaway Food Orders - Updated,” Kaggle Dataset, 2023. [Online]. Tersedia: https://www.kaggle.com/datasets/henslersoftware/19560-indian-takeaway-orders. [Diakses: 9 Maret 2026].
[4] V. Cerutti, “Association Rules Mining/Market Basket Analysis,” Kaggle Notebook, 2023. [Online]. Tersedia: https://www.kaggle.com/code/ceruttivini/association-rules-mining-market-basket-analysis. [Diakses: 9 Maret 2026].
[5] M. Hafizh et al., “Implementasi Data Mining Menggunakan Algoritma FP-Growth untuk Menganalisa Transaksi Penjualan Ekspor Online,” J. Teknol. dan Sist. Inf. Bisnis, vol. 5, no. 3, pp. 1–10, Jul. 2023.
[6] J. Han, J. Pei, and Y. Yin, “Mining frequent patterns without candidate generation,” in Proc. ACM SIGMOD Int. Conf. Manage. Data, Dallas, TX, USA, 2000, pp. 1–12.
[7] A. N. Sari et al., “Analisis Pola Asosiasi Penggunaan Aplikasi Pemesanan Makanan Online Menggunakan Algoritma FP-Growth,” J. Sintama, vol. 6, no. 1, pp. 1–8, 2025.
[8] D. Syahirah et al., “Association Rule Mining Across Multiple Domains: Systematic Literature Review,” Sinkron: J. dan Penelitian Tek. Inf., vol. 10, no. 1, pp. 1–12, 2025.
[9] V. Munfarijah and D. L. C. Pardede, “Implementation of FP-Growth Algorithm in Determining Food Package Recommendation in Sunan Giri Ribs Meatball Restaurant,” Int. J. Comput. Appl., vol. 176, no. 24, pp. 19–25, May 2020.
[10] N. J. T. V. Ramya et al., “An effort to study the ordering pattern of customers in a fast food outlet using FP growth algorithm,” Int. J. Innov. Res. Adv. Eng., vol. 1, no. 7, pp. 146–150, 2018.
[11] Y. Kurnia et al., “Study of application of data mining market basket analysis for knowing sales pattern (association of items) at the O! Fish restaurant using apriori algorithm,” IOP Conf. Ser.: J. Phys., vol. 1175, 012047, 2019.
[12] Databricks Blog, “Simplify Market Basket Analysis using FP-growth on Databricks,” Sep. 2018. [Online]. Tersedia: https://www.databricks.com/blog/2018/09/18/simplify-market-basket-analysis-using-fp-growth-on-databricks.html. [Diakses: 9 Maret 2026].
[13] R. Agrawal, T. Imielinski, and A. Swami, “Mining association rules between sets of items in large databases,” Proc. ACM SIGMOD Int. Conf. Management of Data, pp. 207–216, 1993.
[14] 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.
[15] Nabiilah et al., “Implementasi association rule untuk rekomendasi strategi up-selling dan cross-selling produk menggunakan algoritma FP-Growth,” Indonesian J. Comput. Sci., vol. 13, no. 3, pp. 1–12, 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Elya Septi Mulyani, Natasya Apriesti Putri, Elvi Rariska, Etis Sunandi
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).
