A Seasonal and Multilevel Association Based Approach for Market Basket Analysis in Retail Supermarket



Abstract Views
1197

Downloads
894

Citations

Share

##plugins.themes.bootstrap3.article.sidebar##

Submitted Sep 20, 2021
Published Oct 20, 2021
10.24018/compute.2021.1.4.31

Abstract viewed = 1197 times

Table of Contents

##plugins.themes.bootstrap3.article.main##

Market Basket Analysis is an observational data mining methodology to investigate the consumer buying behavior patterns in retail Supermarket. It analyzes customer baskets and explores the relationship among products that helps retailers to design store layouts, make various strategic plans and other merchandising decisions that have a big impact on retail marketing and sales. Frequent itemsets mining is the first step for market basket analysis. The association rules mining uncovers the relationship among products by looking what products the customers frequently purchase together. In retail marketing, the transactional database consists of many itemsets that are frequent only in a particular season however not taken into consideration as frequent in general. In some cases, association rules mining at lower data level with uniform support doesn't reflect any significant pattern however there is valuable information hiding behind it. To overcome those problems, we propose a methodology for mining seasonally frequent patterns and association rules with multilevel data environments. Our main contribution is to discover the hidden seasonal itemsets and extract the seasonal associations among products in additionally with the traditional strong regular rules in transactional database that shows the superiority for making season based merchandising decisions. The dataset has been generated from the transaction slips in large supermarket of Bangladesh that discover 442 more seasonal patterns as well as 1032 seasonal association rules in additionally with the regular rules for 0.1% minimum support and 50% minimum confidence.

Keywords: Association Rules, frequent pattern, seasonal rules, multilevel associations

References

  1. R. Agrawal, T. Imieliński, and A. Swami, “Mining association rules between sets of items in large databases,” Proceedings of the ACM SIGMOD international conference on Management of data, pp. 207-216, 1993.
     Google Scholar
  2. A. R. Pillai, D. A. Jolhe, “Market Basket Analysis: Case Study of a Supermarket,” Advances in Mechanical Engineering, Singapore: Springer, 2021, pp. 727-734.
     Google Scholar
  3. 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, vol. 19, no. 2, pp. 390-396, 2021.
     Google Scholar
  4. F. Kurniawan, B. Umayah, J. Hammad, S. M. S. Nugroho, and M. Hariadi, “Market Basket Analysis to identify customer behaviors by way of transaction data,” Knowledge Engineering and Data Science, vol. 1, no. 1, pp. 20-25, 2018.
     Google Scholar
  5. Z. Ma, J. Yang, T. Zhang and F. Liu, “An improved eclat algorithm for mining association rules based on increased search strategy,” International Journal of Database Theory and Application, vol. 9, no. 5, pp. 251-66, 2016.
     Google Scholar
  6. L. C. M. Annie and A. D. Kumar, “Market basket analysis for a supermarket based on frequent itemset mining,” International Journal of Computer Science Issues, vol. 9, no. 5, pp. 257-64, 2012.
     Google Scholar
  7. Y. L. Chen, K. Tang, R. J. Shen, Y. H. Hu, “Market basket analysis in a multiple store environment,” Decision support systems, vol. 40, no. 2, pp. 339-354, 2005.
     Google Scholar
  8. M. A. Khan, K. M. Solaiman, and T. H. Pritom, “Market basket Analysis for improving the effectiveness of marketing and sales using Apriori, FP Growth and Eclat Algorithm,” PhD dissertation, BRAC Univ., Bangladesh, 2017.
     Google Scholar
  9. A. Ilham, A. D GS, F. E. Laumal, N. Kurniasih, A. Iskandar, G. Manulangga, I. B. A. I. Iswara and R. Rahim, “Market Basket Analysis Using Apriori and FP-Growth for Analysis Consumer Expenditure Patterns at Berkah Mart in Pekanbaru Riau,” Journal of Physics: Conference Series, vol. 1114, no. 1, pp. 012131, 2018.
     Google Scholar
  10. M. Hossain, A. S. Sattar and M. K. Paul, “Market Basket Analysis Using Apriori and FP Growth Algorithm,” 22nd International Conference on Computer and Information Technology, IEEE, pp. 1-6, 2019.
     Google Scholar
  11. S. Nasreen, M. A. Azam, K. Shehzad, U. Naeem and M. A. Ghazanfar, “Frequent pattern mining algorithms for finding associated frequent patterns for data streams: A survey,” Procedia Computer Science, vol. 37, pp. 109-16, 2014.
     Google Scholar
  12. R. U. Kiran, M. Kitsuregawa and P. K. Reddy, “Efficient discovery of periodic-frequent patterns in very large databases,” Journal of Systems & Software, vol. 112, pp. 110-121, 2016.
     Google Scholar
  13. H. Zheng, J. He, G. Huang, Y. Zhang, and H. Wang, “Dynamic optimisation based fuzzy association rule mining method,” International Journal of Machine Learning and Cybernetics, vol. 10, no. 8, pp.2187-2198, 2019.
     Google Scholar
  14. A. A. Raorane, R. V. Kulkarni and B. D. Jitkar, “Association rule–extracting knowledge using market basket analysis,” Research Journal of Recent Sciences, vol. 1, pp. 19-27, 2012.
     Google Scholar
  15. M. Kaur 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.
     Google Scholar
  16. Y. A. Ünvan. “Market basket analysis with association rules,” Communications in Statistics-Theory and Methods. Vol. 50, no. 7, pp. 1615-1628, 2021.
     Google Scholar
  17. X. Wu, C. Zhang, and S. Zhang, “Efficient mining of both positive and negative association rules,” ACM Trans. Information Systems, vol. 22, no. 3, pp. 381-405, 2004.
     Google Scholar
  18. W. Shi, A. Zhang and G. I. Webb, “Mining significant crisp-fuzzy spatial association rules,” International Journal of Geographical Information Science, vol. 32, no. 6, pp. 1247-1270, 2018.
     Google Scholar
  19. M. A. Valle and G. A. Ruz, “Finding hierarchical structures of disordered systems: An application for market basket analysis,” IEEE Access, vol. 9, pp. 1626-1641, 2020.
     Google Scholar
  20. Y. Liu and Y. Guan, “Fp-growth algorithm for application in research of market basket analysis,” IEEE International Conference on Computational Cybernetics, IEEE, pp. 269-272, 2008.
     Google Scholar
  21. J. Han, H. Cheng, D. Xin, and X. Yan, “Frequent pattern mining: current status and future directions,” Data mining and knowledge discovery, vol. 15, no. 1, pp. 55-86, 2007.
     Google Scholar
  22. S. Rana, M. N. I. Mondal, “A Generic Approach for Relative Regular-Frequent Pattern Mining in Retail Supermarket,” Middle East Journal of Applied Science & Technology, vol. 4, no. 2, pp. 34-42, 2021.
     Google Scholar
  23. S. A. Aljawarneh, V. Radhakrishna and A. Cheruvu, “VRKSHA: a novel tree structure for time-profiled temporal association mining,” Neural Computing and Applications, vol. 32, no. 21, pp. 16337-16365, 2020.
     Google Scholar
  24. V. M. Nofong, “Discovering productive periodic frequent patterns in transactional databases,” Annals of Data Science, vol. 3, no. 3, pp. 235-249, 2016.
     Google Scholar
  25. A. Griva, C. Bardaki, K. Pramatari and D. Papakiriakopoulos, “Retail business analytics: Customer visit segmentation using market basket data,” Expert Systems with Applications, vol. 100, pp. 1-16, 2018.
     Google Scholar
  26. S. Rana, “Analysis of regular-frequent patterns in large transactional databases,” International Journal of Computer Sciences and Engineering, vol. 6, no. 7, pp. 1-5, 2018.
     Google Scholar