Implementation of Association Rules Algorithm to Identify Popular Topping Combinations in Orders
DOI:
https://doi.org/10.57152/predatecs.v1i2.863Keywords:
Apriori Algorithm, Association Rule Mining, Eclat Algorithm, FP Growth Algorithm, Market Basket AnalysisAbstract
Association rule is a data mining technique to find associative rules between a combination of items. This research aims to apply association rules algorithm in identifying popular topping combinations in food orders. This application aims to help restaurant owners or food businesses understand their customers' preferences and optimize their menu offerings. Data obtained from kaggle, the association rules algorithm is applied to this dataset to identify patterns or combinations of toppings that often appear together in orders. The results of this study show toppings with chocolate as a popular item in orders. These findings can provide valuable insights for food business owners in structuring their menus and determining attractive offers for customers. This study also applied a comparison between the apriori, fp- growth and eclat algorithms, with the result that the best item transaction rule was found: a combination of dill & unicorn toppings with chocolate with 60% confidence. Overall, the application of eclat algorithm in this study provides the best performance with higher execution speed, thus providing insight into customer preferences regarding topping combinations in food orders. Despite the shortcomings of the data form from this study, it is expected to help business owners in optimizing their offerings, increasing customer satisfaction, and improving their business performance.
References
I. H. Sarker, “Machine Learning: Algorithms, Real-World Applications and Research Directions,” SN Computer Science, vol. 2, no. 3, pp. 1–21, 2021, doi: 10.1007/s42979-021-00592-x.
M. H. Santoso, “Application of Association Rule Method Using Apriori Algorithm to Find Sales Patterns Case Study of Indomaret Tanjung Anom,” Brilliance: Research of Artificial Intelligence, vol. 1, no. 2, pp. 54–66, 2021, doi: 10.47709/brilliance.v1i2.1228.
X. Zhang and J. Zhang, “Analysis and research on library user behavior based on apriori algorithm,” Measurement: Sensors, vol. 27, no. February, p. 100802, 2023, doi: 10.1016/j.measen.2023.100802.
M. Hossain, A. H. M. S. Sattar, and M. K. Paul, “Market basket analysis using apriori and FP growth algorithm,” 2019 22nd International Conference on Computer and Information Technology, ICCIT 2019, pp. 18–20, 2019, doi: 10.1109/ICCIT48885.2019.9038197.
D. Al Attal, M. Naser, N. AlBaghli, N. Al Muhaimeed, and S. A. Al Awadh, “Redesigning a retail store based on association rule mining,” Proceedings of the International Conference on Industrial Engineering and Operations Management, vol. 2018, no. JUL, pp. 1948–1965, 2018.
P. Matapurkar and S. Shrivastava, “Comparative Analysis for Mining Fuzzified Dataset Using Association Rule Mining Approach,” ICRITO 2020 - IEEE 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions), pp. 383–387, 2020, doi: 10.1109/ICRITO48877.2020.9198028.
A. Nogo, E. Žuni?, and D. Donko, “Identification of association rules in orders of distribution companies’ clients,” EUROCON 2019 - 18th International Conference on Smart Technologies, vol. 1, no. 1, pp. 1–4, 2019, doi: 10.1109/EUROCON.2019.8861951.
Lingxizhu, Yufeiguo, and Jingyiwang, “Application of FP_Growth Algorithm of Sequential Pattern Mining on Container Maintenance Components Association,” Proceedings - 2020 13th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI 2020, pp. 1026–1031, 2020, doi: 10.1109/CISP-BMEI51763.2020.9263649.
S. Halim, T. Octavia, and C. Alianto, “Designing facility layout of an amusement arcade using market basket analysis,” Procedia Computer Science, vol. 161, pp. 623–629, 2019, doi: 10.1016/j.procs.2019.11.165.
H. Bin Wang and Y. J. Gao, “Research on parallelization of Apriori algorithm in association rule mining,” Procedia Computer Science, vol. 183, pp. 641–647, 2021, doi: 10.1016/j.procs.2021.02.109.
R. Qi and X. Guo, “Analysis of Intelligent Energy Saving Strategy of 4G/5G Network Based on FP-Tree,” Procedia Computer Science, vol. 198, no. 2021, pp. 486–492, 2021, doi: 10.1016/j.procs.2021.12.274.
S. Kumar and K. K. Mohbey, “A review on big data based parallel and distributed approaches of pattern mining,” Journal of King Saud University - Computer and Information Sciences, vol. 34, no. 5, pp. 1639–1662, 2022, doi: 10.1016/j.jksuci.2019.09.006.
M. Tian et al., “Data Dependence Analysis for Defects Data of Relay Protection Devices Based on Apriori Algorithm,” IEEE Access, vol. 8, pp. 120647–120653, 2020, doi: 10.1109/ACCESS.2020.3006345.
X. Wang, C. Song, W. Xiong, and X. Lv, “Evaluation of Flotation Working Condition Recognition Based on An Improved Apriori Algorithm,” Elsevier B.V., Jan. 2018, pp. 129–134. doi: 10.1016/j.ifacol.2018.09.404.
Y. Zhang and L. Wang, “A optimization algorithm for association rule based on spark platform,” Proceedings - 2020 International Conference on Computer Network, Electronic and Automation, ICCNEA 2020, no. 2, pp. 82–86, 2020, doi: 10.1109/ICCNEA50255.2020.00026.
Moch. Syahrir and L. Z. A. Mardedi, “Determination of the best rule-based analysis results from the comparison of the Fp-Growth, Apriori, and TPQ-Apriori Algorithms for recommendation systems,” MATRIX?: Jurnal Manajemen Teknologi dan Informatika, vol. 13, no. 2, pp. 52–67, Jul. 2023, doi: 10.31940/matrix.v13i2.52-67.
S. Bagui, K. Devulapalli, and J. Coffey, “A heuristic approach for load balancing the FP-growth algorithm on MapReduce,” Array, vol. 7, p. 100035, Sep. 2020, doi: 10.1016/j.array.2020.100035.
S. Das, A. Dutta, M. Jalayer, A. Bibeka, and L. Wu, “Factors influencing the patterns of wrong-way driving crashes on freeway exit ramps and median crossovers: Exploration using ‘Eclat’ association rules to promote safety,” International Journal of Transportation Science and Technology, vol. 7, no. 2, pp. 114–123, Jun. 2018, doi: 10.1016/j.ijtst.2018.02.001.
T. Rahman, M. M. J. Kabir, and M. Kabir, “Performance Evaluation of Fuzzy Association Rule Mining Algorithms,” 2019 4th International Conference on Electrical Information and Communication Technology, EICT 2019, no. December, pp. 20–22, 2019, doi: 10.1109/EICT48899.2019.9068771.
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, doi: 10.1080/15568318.2020.1827318.
