An approach to products placement in supermarkets using PrefixSpan algorithm

With a great variation of products and user buying behaviors, shelf on which products are being displayed is one of the most important resources in retail environment. Retailers can not only increase their profit but, also decrease cost by proper management of shelf space allocation and products display. To solve this problem, we propose an approach to mine user buying patterns using PrefixSpan algorithm and place the products on shelves based on the order of mined purchasing patterns. The proposed approach is able to mine the patterns in two stages of process. In the first stage, the sequences of product categories are mined to place the product categories on the shelves based on the sequence order of mined patterns. Subsequently, in the second stage, the patterns (products) are mined for each category and then, rearrange the products within the category by incorporating the profit measure on the mined patterns. The experimentation is carried out on the synthetic datasets and the evaluation with two datasets showed that the proposed approach is good for product placement in supermarkets.

[1]  Geert Wets,et al.  Building an Association Rules Framework to Improve Product Assortment Decisions , 2004, Data Mining and Knowledge Discovery.

[2]  Umeshwar Dayal,et al.  PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth , 2001, ICDE 2001.

[3]  Petra Perner,et al.  Machine Learning and Data Mining in Pattern Recognition , 2009, Lecture Notes in Computer Science.

[4]  Maryam Nafari,et al.  A temporal data mining approach for shelf-space allocation with consideration of product price , 2010, Expert Syst. Appl..

[5]  Hou Sizu,et al.  Alarms Association Rules Based on Sequential Pattern Mining Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  Sanjay Garg,et al.  Modified web access pattern (mWAP) approach for sequential pattern mining , 2015 .

[7]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[8]  Jiawei Han,et al.  IncSpan: incremental mining of sequential patterns in large database , 2004, KDD.

[9]  Cláudia Antunes,et al.  Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints , 2003, MLDM.

[10]  Dario Landa Silva,et al.  Heuristic approach for automated shelf space allocation , 2009, SAC '09.

[11]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[12]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[13]  Ming-Chang Wu,et al.  Applying a two-stage simulated annealing algorithm for shelf space allocation problems , 2010 .

[14]  Yen-Liang Chen,et al.  A data mining approach for retail knowledge discovery with consideration of the effect of shelf-space adjacency on sales , 2006, Decis. Support Syst..

[15]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[16]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[17]  T. Reardon,et al.  The Rapid Rise of Supermarkets in Developing Countries: Induced Organizational, Institutional, and Technological Change in Agrifood Systems , 2004 .

[18]  Maguelonne Teisseire,et al.  Incremental mining of sequential patterns in large databases , 2003, Data Knowl. Eng..

[19]  Pedro M. Reyes,et al.  Goal programming model for grocery shelf space allocation , 2007, Eur. J. Oper. Res..

[20]  Mu-Chen Chen,et al.  Mining changes in customer behavior in retail marketing , 2005, Expert Syst. Appl..

[21]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  Sourav S. Bhowmick,et al.  Sequential Pattern Mining: A Survey , 2003 .

[23]  Nor Azura Husin,et al.  Sequential pattern mining on library transaction data , 2010, 2010 International Symposium on Information Technology.

[24]  Mu-Chen Chen,et al.  A data mining approach to product assortment and shelf space allocation , 2007, Expert Syst. Appl..

[25]  Ankhbayar Yukhuu,et al.  Mining sequential patterns by PrefixSpan algorithm with approximation , 2008 .