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

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

The IJICS (International Journal of Informatics and Computer Science)
Vol 6, No 2 (2022): July 2022

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