Multi-Objective Design of Profit Volumes and Closeness Ratings Using MBHS Optimizing Based on the PrefixSpan Mining Approach (PSMA) for Product Layout in Supermarkets
Source abstract
Abstract
Product layout significantly impacts consumer demand for purchases in supermarkets. Product shelf renovation is a crucial process that can increase supermarket efficiency. The development of a sequential pattern mining algorithm for investigating the correlation patterns of product layouts, solving the numerous problems of shelf design, and the development of an algorithm that considers in-store purchase and shelf profit data with the goal of improving supermarket efficiency, and consequently profitability, were the goals of this research. The authors of this research developed two types of algorithms to enhance efficiency and reach the goals. The first was a PrefixSpan algorithm, which was used to optimize sequential pattern mining, known as the PrefixSpan mining approach. The second was a new multi-objective design that considered the objective functions of profit volumes and closeness rating using the mutation-based harmony search (MBHS) optimization algorithm, which was used to evaluate the performance of the first algorithm based on the PrefixSpan algorithm. The experimental results demonstrated that the PrefixSpan algorithm can determine correlation rules more efficiently and accurately ascertain correlation rules better than any other algorithms used in the study. Additionally, the authors found that MBHS with a new multi-objective design can effectively find the product layout in supermarket solutions. Finally, the proposed product layout algorithm was found to lead to higher profit volumes and closeness ratings than traditional shelf layouts, as well as to be more efficient than other algorithms.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Color perception and design · Consumer Market Behavior and Pricing · Consumer Retail Behavior Studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science, Khon Kaen University, Khon Kaen 40002, Thailand
References (76)
Show source-provided references
1. Agrawal, R., and Srikant, R. (1995, January 6–10). Mining Sequential Patterns. Proceedings of the Eleventh International Conference on Data Engineering, Washington, DC, USA.
2. Apers, P., Bouzeghoub, M., and Gardarin, G. (1996). Mining Sequential Patterns: Generalizations and Performance Improvements. Advances in Database Technology, Proceedings of the International Conference on Extending Database Technology EDBT ’96, Munich, Germany, 26–31 March 2006, Springer.10.1007/BFb0014139 ↗
3. Han, J., Pei, J., and Kamber, M. (2011). Data Mining: Concepts and Techniques, Morgan Kaufmann. [3rd ed.].
4. Tsai, C., and Wu, M. (July, January 30). Applying a Two-Stage Simulated Annealing Algorithm for Shelf Space Allocation Problems. Proceedings of the World Congress on Engineering, London, UK.
5. Developing Visibility Analysis for a Retail Store: A Pilot Study in a Bookstore10.1068/b130016p ↗
6. Personalized Market Basket Prediction with Temporal Annotated Recurring Sequences10.1109/TKDE.2018.2872587 ↗
7. Kanavos, A., Iakovou, S.A., Sioutas, S., and Tampakas, V. (2018). Large Scale Product Recommendation of Supermarket Ware Based on Customer Behaviour Analysis. Big Data Cogn. Comput., 2.10.3390/bdcc2020011 ↗
8. Seraphim, B.I., Rao, L.S., and Joshi, S. (2018, January 15–16). Survey on Customer Centric Sales Analysis and Prediction. Proceedings of the 2018 3rd International Conference on Inventive Computation Technologies (ICICT), Coimbatore, India.10.1109/ICICT43934.2018.9034342 ↗
9. Yuan, X., Chang, W., Zhou, S., and Cheng, Y. (2018). Sequential Pattern Mining Algorithm Based on Text Data: Taking the Fault Text Records as an Example. Sustainability, 10.10.3390/su10114330 ↗
10. Market Basket Analysis: Complementing Association Rules with Minimum Spanning Trees10.1016/j.eswa.2017.12.028 ↗
11. Hameurlain, A., and Tjoa, A.M. (2020). Temporal Pattern Mining for E-commerce Dataset. Transactions on Large-Scale Data- and Knowledge-Centered Systems XLVI, Springer. Lecture Notes in Computer Science.10.1007/978-3-662-62386-2 ↗
12. What Women Want? How Contextual Product Displays Influence Women’s Online Shopping Behavior10.1016/j.jbusres.2020.10.002 ↗
13. Wang, H., Du, Y., Yi, J., Wang, N., and Liang, F. (2020). Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea. ISPRS Int. J. Geo-Inf., 9.10.3390/ijgi9070441 ↗
14. A Survey for Acquiring Frequent and Sequential Items in E-Commerce Sites
15. A Data Mining Approach for Retail Knowledge Discovery with Consideration of the Effect of Shelf-Space Adjacency on Sales10.1016/j.dss.2005.12.004 ↗
16. Evolving Temporal Association Rules in Recommender System10.1007/s00521-017-3217-z ↗
17. Integrated Planning for Product Selection, Shelf-Space Allocation, and Replenishment Decision with Elasticity and Positioning Effects10.1016/j.jretconser.2020.102274 ↗
18. Sowmyanarayanan, R., Krishnaa, G., and Gupta, D. (2020). Beyond Kirana Stores: A Study on Consumer Purchase Intention for Buying Grocery Online. ICTIS 2020: Information and Communication Technology for Intelligent Systems, Proceedings of the International Conference on Information and Communication Technology for Intelligent Systems, Ahmedabad, India, 15–16 May 2020, Springer.10.1007/978-981-15-7062-9_60 ↗
19. Market Basket Analysis in a Multiple Store Environment10.1016/j.dss.2004.04.009 ↗
20. Frequent Item Set Mining10.1002/widm.1074 ↗
21. A Comparative Analysis of Two Computer Science Degree Offerings10.1186/s13173-020-00097-0 ↗
22. An Improved Collaborative Filtering Approach for Predicting Cross-Category Purchases Based on Binary Market Basket Data10.1016/S0969-6989(03)00003-1 ↗
23. Big Data Analytics for Retail Industry Using MapReduce-Apriori Framework
24. Time Is Money: Dynamic-Model-Based Time Series Data-Mining for Correlation Analysis of Commodity Sales10.1016/j.cam.2019.112659 ↗
25. Collaborative Filtering and Association Rule Mining-Based Market Basket Recommendation on Spark10.1002/cpe.5565 ↗
26. Market Basket Analysis with Association Rules
27. Mining High Utility Itemsets Using Extended Chain Structure and Utility Machine10.1016/j.knosys.2020.106457 ↗
28. Market Basket Analysis with Networks10.1007/s13278-010-0003-7 ↗
29. Goal Programming Model for Grocery Shelf Space Allocation10.1016/j.ejor.2006.07.004 ↗
30. Inglay, R., and Dhalla, R. (2010, January 9–10). Application of Systematic Layout Planning in Hypermarkets. Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, Dhaka, Bangladesh.
31. Brandtner, P., Darbanian, F., Falatouri, T., and Udokwu, C. (2021). Impact of COVID-19 on the Customer End of Retail Supply Chains: A Big Data Analysis of Consumer Satisfaction. Sustainability, 13.10.3390/su13031464 ↗
32. Jian, P., Jiawei, H., Mortazavi-Asl, B., Pinto, H., Qiming, C., Dayal, U., and Mei-Chun, H. (2001, January 2–6). PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany.
33. Wang, J., and Han, J. (2004, January 2nd). BIDE: Efficient Mining of Frequent Closed Sequences. Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA.
34. Gao, C., Wang, J., He, Y., and Zhou, L. (2008). Efficient Mining of Frequent Sequence Generators. WWW’08: Proceedings of the 17th International Conference on World Wide Web, Beijing, China 21–25 April 2008, Association for Computing Machinery.10.1145/1367497.1367651 ↗
35. Management and Effects of In-Store Promotional Displays
36. An Improved Scheme for Determining Top-Revenue Itemsets for Placement in Retail Businesses10.1007/s41060-020-00221-5 ↗
37. Application of Sequential Pattern Mining Algorithm in Commodity Management10.4018/JECO.2018070108 ↗
38. Product Assortment and Space Allocation Strategies to Attract Loyal and Non-Loyal Customers10.1016/j.ejor.2020.02.019 ↗
39. Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc.. [1st ed.].
40. Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review10.1162/EVCO_r_00180 ↗
41. Kong, L., Wang, J., and Zhao, P. (2021). Solving the Dynamic Weapon Target Assignment Problem by an Improved Multiobjective Particle Swarm Optimization Algorithm. Appl. Sci., 11.10.3390/app11199254 ↗
42. Optimization by Simulated Annealing10.1126/science.220.4598.671 ↗
43. Roeva, O., Zoteva, D., and Lyubenova, V. (2021). Escherichia Coli Cultivation Process Modelling Using ABC-GA Hybrid Algorithm. Processes, 9.10.3390/pr9081418 ↗
44. Villegas, J.M., Caraveo, C., Mejía, D.A., Rodríguez, J.L., Vega, Y., Cervantes, L., and Medina-Santiago, A. (2021). Intelligent Search of Values for a Controller Using the Artificial Bee Colony Algorithm to Control the Velocity of Displacement of a Robot. Algorithms, 14.10.3390/a14090273 ↗
45. A New Heuristic Optimization Algorithm: Harmony Search10.1177/003754970107600201 ↗
46. Peraza, C., Valdez, F., and Castillo, O. (2015). A harmony search algorithm comparison with genetic algorithms. Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics, Springer.10.1007/978-3-319-10960-2_7 ↗
47. A New Structural Optimization Method Based on the Harmony Search Algorithm10.1016/j.compstruc.2004.01.002 ↗
48. A New Meta-Heuristic Algorithm for Continuous Engineering Optimization: Harmony Search Theory and Practice10.1016/j.cma.2004.09.007 ↗
49. An Improved Harmony Search Algorithm for Solving Optimization Problems
50. Szwarc, K., and Boryczka, U. (2020). The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem. Appl. Sci., 10.10.3390/app10186422 ↗
51. Al-harkan, I.M., Qamhan, A.A., Badwelan, A., Alsamhan, A., and Hidri, L. (2021). Modified Harmony Search Algorithm for Resource-Constrained Parallel Machine Scheduling Problem with Release Dates and Sequence-Dependent Setup Times. Processes, 9.10.3390/pr9040654 ↗
52. Optimum Topology Design of Various Geometrically Nonlinear Latticed Domes Using Improved Harmony Search Method10.1007/s00158-011-0675-2 ↗
53. Mining Frequent Pyramid Patterns from Time Series Transaction Data with Custom Constraints10.1016/j.cose.2020.102088 ↗
54. Anwar, T., and Uma, V. (2019). CD-SPM: Cross-Domain Book Recommendation Using Sequential Pattern Mining and Rule Mining. J. King Saud Univ. Comput. Inf. Sci., in press.
55. Using Cloud Services to Develop Marketing Information System Applications
56. Commonsense Knowledge in Machine Intelligence10.1145/3186549.3186562 ↗
57. Solving the Grocery Backroom Sizing Problem10.1080/00207543.2019.1656840 ↗
58. Mining Sequences in Activities for Time Use Analysis10.3233/IDA-184361 ↗
59. A New Approach to Measuring Retail Promotion Effectiveness: A Case of Store Traffic10.1016/j.jbusres.2016.03.062 ↗
60. Travel Diaries Analysis by Sequential Rule Mining10.1177/0047287517692446 ↗
61. Lourenco, J., and Varde, A.S. (2020, January 10–13). Item-Based Collaborative Filtering and Association Rules for a Baseline Recommender in E-Commerce. Proceedings of the 2020 IEEE International Conference on Big Data (Big Data), Atlanta, GA, USA.10.1109/BigData50022.2020.9377807 ↗
62. Kim, H.-J., Baek, J.-W., and Chung, K. (2020). Optimization of Associative Knowledge Graph Using TF-IDF Based Ranking Score. Appl. Sci., 10.10.3390/app10134590 ↗
63. Su, J.-H., Liao, Y.-W., and Chen, L.-N. (2019). An Intelligent Course Decision Assistant by Mining and Filtering Learners’ Personality Patterns. Appl. Sci., 9.10.3390/app9214665 ↗
64. An Approach to Products Placement in Supermarkets Using PrefixSpan Algorithm
65. Degertekin, S.O., Minooei, M., Santoro, L., Trentadue, B., and Lamberti, L. (2021). Large-Scale Truss-Sizing Optimization with Enhanced Hybrid HS Algorithm. Appl. Sci., 11.10.3390/app11073270 ↗
66. Kang, J., Kwon, S., Ryu, D., and Baik, J. (2021). HASPO: Harmony Search-Based Parameter Optimization for Just-in-Time Software Defect Prediction in Maritime Software. Appl. Sci., 11.10.3390/app11052002 ↗
67. Molina-Pérez, D., Portilla-Flores, E.A., Vega-Alvarado, E., Calva-Yañez, M.B., and Sepúlveda-Cervantes, G. (2021). A Novel Multi-Objective Harmony Search Algorithm with Pitch Adjustment by Genotype. Appl. Sci., 11.10.3390/app11198931 ↗
68. Mahalingam, S.K., Nagarajan, L., Salunkhe, S., Nasr, E.A., Davim, J.P., and Hussein, H.M.A. (2021). Harmony Search Algorithm for Minimizing Assembly Variation in Non-Linear Assembly. Appl. Sci., 11.10.3390/app11199213 ↗
69. Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach10.1109/TKDE.2004.77 ↗
70. Chaudhari, M., and Mehta, C. (2016, January 3–5). Extension of Prefix Span Approach with GRC Constraints for Sequential Pattern Mining. Proceedings of the 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, India.10.1109/ICEEOT.2016.7755142 ↗
71. Varghese, C., Pathak, D., and Varde, A.S. (2021, January 27–30). SeVa: A Food Donation App for Smart Living. Proceedings of the 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC), Virtual Conference.10.1109/CCWC51732.2021.9375945 ↗
72. Career Goal-Based e-Learning Recommendation Using Enhanced Collaborative Filtering and Prefixspan10.4018/IJMBL.2018070103 ↗
73. PrefixSpan Based Pattern Mining Using Time Sliding Weight From Streaming Data10.1109/ACCESS.2020.3007485 ↗
74. Pattern Mining in Alarm Flood Sequences Using a Modified PrefixSpan Algorithm10.1016/j.isatra.2018.12.050 ↗
75. Heragu, S. (2016). Facilities Design, CRC Press. [4th ed.].
76. Tompkins, J., White, J., Bozer, Y., and Tanchoco, J. (2010). Facilities Planning, Wiley. [4th ed.].