Comparison of Apriori, Apriori-TID and FP-Growth Algorithms in Market Basket Analysis at Grocery Stores

 Andi Ilhamsyah Idris (Hasanuddin University, Makassar, Indonesia)
 Eliyah A M Sampetoding (Hasanuddin University, Makassar, Indonesia)
 (*)Valian Yoga Pudya Ardhana Mail (Universitas Qamarul Huda Badaruddin, Lombok, Indonesia)
 Irene Maritsa (Hasanuddin University, Makassar, Indonesia)
 Adrisumatri Sakri (Hasanuddin University, Makassar, Indonesia)
 Hidayatullah Ruslan (Hasanuddin University, Makassar, Indonesia)
 Esther Sanda Manapa (Hasanuddin University, Makassar, Indonesia)

(*) Corresponding Author

Submitted: July 13, 2022; Published: July 31, 2022

Abstract

Market Basket Analysis is an analysis of consumer behavior specifically from a certain group/group. Market Basket Analysis is generally used as a starting point for seeking knowledge from a data transaction when we do not know what specific pattern we are looking for. Market Basket Analysis in this study is applied to the search for patterns of purchasing groceries at grocery stores and then analyzed by season. This study aims to compare the Apriori, Apriori TID and FP-Growth methods in determining consumer transaction behavior and calculating the quantity of consumer transactions in several seasons based on data obtained from the Market Basket Analysis database. In the results of this study, it is known that FP-Growth has the best performance among the other two algorithms, but uses more memory than other algorithms. The Apriori-TID algorithm uses lighter and faster memory than the Apriori Algorithm

Keywords


Association Rules; Apriori; Apriori-TID; FP-Growth; Market Basket Analysis

Full Text:

PDF


Article Metrics

Abstract view : 1491 times
PDF - 1281 times

References

H. Hernawati, "Analisis Market Basket dengan Algoritma Apriori (Study Kasus Toko Alief)," Ikraith Informatika, vol. 2, no. 1, pp. 13-17, 2018.

G. Gunadi and D. I. Sensuse, "Penerapan metode data mining market basket analysis terhadap data penjualan produk buku dengan menggunakan algoritma apriori dan frequent pattern growth (fp-growth): studi kasus percetakan pt. Gramedia," Telematika MKOM, vol. 4, no. 1, pp. 118-132, 2016.

H. Harianto and H. Eddy, "Analisa data transaksi penjualan barang menggunakan algoritme Apriori dan FP-Growth," JNANALOKA, vol. 1, no. 1, pp. 35-43, 2020.

D. Sepri and M. Afdal, "Analisa dan perbandingan metode algoritma apriori dan fp-growth untuk mencari pola daerah strategis pengenalan kampus studi kasus di stkip adzkia padang," Jurnal Sistem Informasi Kaputama (JSIK), vol. 1, no. 1, pp. 47-55, 2018.

K. S. Lakshmi and G. Vadivu, "Extracting Association Rules from Medical Health Records using Multi-Criteria Decision Analysis," in 7th International Conference on Advances in Computing & Communications, ICACC-2017, 22-24 August 2017, Cochin, 2017.

A. Muzakir and L. Adha, "Market Basket Analysis (MBA) Pada Situs Web E-Commerce Zakiyah Collection," Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, vol. 7, no. 2, pp. 459-466, 2016.

A. W. Arianggara, Y. S. Baso, S. Ramadany, E. S. Manapa and A. N. Usman, "Web-based competency test model for midwifery students," International Journal of Health & Medical Sciences, vol. 4, no. 1, pp. 1-7, 2021.

M. Kaur and S. Kang, "Market Basket Analysis: Identify the changing trends of market data using association rule mining," Procedia computer science, vol. 85, pp. 78-85, 2016.

R. Rekik, I. Karel, J. Casillas and A. M. Alimi, "Assessing web sites quality: A systematic literature review by text and association rules mining," International journal of information management, vol. 38, no. 1, pp. 201-216, 2018.

Z. Zahedi and C. Chandra, "Perancangan Program Aplikasi Market Basket Analysis untuk Mendukung Persediaan Barang dengan Metode Fuzzy C-Covering," ComTech: Computer, Mathematics and Engineering Applications, vol. 3, no. 1, pp. 241-253, 2012.

S. Nagaraj and E. Mohanraj, "A novel fuzzy association rule for efficient data mining of ubiquitous real-time data," Journal of Ambient Intelligence and Humanized Computing, vol. 11, no. 11, pp. 4753-4763, 2020.

N. Li, L. Zeng, Q. He and Z. Shi, "Parallel implementation of apriori algorithm based on mapreduce," in 13th ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing, 2012.

M. C. Fernandez, E. Menasalvas, O. Marban, J. M. Peria and S. Millan, Minimal decision rules based on the Apriori algorithm, Zielona Góra: Uniwersytet Zielonogórski, 2001.

K. Tampubolon, H. Saragih and B. Reza, "Implementasi Data Mining Algoritma Apriori pada sistem persediaan alat-alat kesehatan," Informasi dan Teknologi Ilmiah (INTI), vol. 1, no. 1, pp. 93-106, 2013.

H. Wu, Z. Lu, L. Pan, X. Rongsheng and W. Jiang, "An Improved Apriori-based Algorithm for Association Rules Mining," in 14th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), 2022.

I. M. D. P. Asana, I. G. I. Sudipa, A. T. W. Mayun, N. P. S. Meinarni and D. V. Waas, "Aplikasi Data Mining Asosiasi Barang Menggunakan Algoritma Apriori-TID," Aplikasi Data Mining Asosiasi Barang Menggunakan Algoritma Apriori-TID, vol. 7, no. 1, pp. 38-45, 2022.

R. Purbaningtyas, A. Arizal and T. Wardoyo, "Penerapan Algoritma Apriori TID Sebagai Metode Optimasi Pencarian Data Pada Aplikasi Mobile Sidoarjo on Hands (SoH)," Jurnal Penelitian Pos dan Informatika, vol. 7, no. 2, pp. 87-96, 2017.

A. Aldi and D. Fitrianah, "Penerapan Algoritma FP-Growth Rekomendasi Trend Penjualan ATK pada CV. Fajar Sukses Abadi," Jurnal Telekomunikasi dan Komputer, vol. 9, no. 1, pp. 49-60, 2019.

A. H. Nasyuha, J. Jama, R. Abdullah, Y. Syahra, Z. Azhar, J. Hutagalung and B. S. Hasugian, "Frequent pattern growth algorithm for maximizing display items," TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 19, no. 2, pp. 390-396, 2020.

S. Hu, Q. Liang, H. Qian, J. Weng, W. Zhou and P. Lin, "Frequent-pattern growth algorithm based association rule mining method of public transport travel stability," International Journal of Sustainable Transportation, vol. 15, no. 11, pp. 879-892, 2021.

F. A. Sianturi, "Penerapan Algoritma Apriori Untuk Penentuan Tingkat Pesanan," Jurnal Mantik Penusa, vol. 2, no. 1, 2018.

S. F. Crone, S. Lessmann and R. Stahlbock, "The impact of preprocessing on data mining: An evaluation of classifier sensitivity in direct marketing," European Journal of Operational Research, vol. 173, no. 3, pp. 781-800, 2006.

P. F. Viger, A. Gomariz, A. Soltani, A. Geuniche, C. W. Wu and V. S. Tseng, "SPMF: a Java Open-Source Pattern Mining Library," Journal of Machine Learning Research, vol. 15, pp. 3389-3393, 2014.

P. F. Viger, J. C.-W. Lin, A. Gomariz, T. Gueniche, A. Soltani, Z. Deng and H. T. Lam, "The SPMF open-source data mining library version 2," Joint European conference on machine learning and knowledge discovery in databases, pp. 36-40, 2016.

M. Syahril, K. Erwansyah and M. Yetri, "Penerapan Data Mining untuk menentukan pola penjualan peralatan sekolah pada brand wigglo dengan menggunakan algoritma apriori," Jurnal Teknologi Sistem Informasi Dan Sistem Komputer TGD, vol. 3, no. 1, pp. 118-136, 2020.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Andi Ilhamsyah Idris, Eliyah A M Sampetoding, Valian Yoga Pudya Ardhana, Irene Maritsa, Adrisumatri Sakri, Hidayatullah Ruslan, Esther Sanda Manapa

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


The IJICS (International Journal of Informatics and Computer Science)
Published by STMIK Budi Darma.
Jl. Sisingamangaraja No.338 Simpang Limun, Medan, North Sumatera
Email: ijics.stmikbudidarma@gmail.com

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