A data mining approach for retail knowledge discovery with consideration of the effect of shelf-space adjacency on sales

Recent marketing research has suggested that in-store environmental stimuli, such as shelf-space allocation and product display, has a great influence upon consumer buying behavior and may induce substantial demand. Prior work in this area, however, has not considered the effect of spatial relationships, such as the shelf-space adjacencies of distinct items, on unit sales. This paper, motivated in great part by the prominent beer and diapers example, uses data mining techniques to discover the implicit, yet meaningful, relationship between the relative spatial distance of displayed products and the items' unit sales in a retailer's store. The purpose of the developed mining scheme is to identify and classify the effects of such relationships. The managerial implications of the discovered knowledge are crucial to the retailer's strategic formation in merchandising goods. This paper proposes a novel representation scheme and develops a robust algorithm based on association analysis. To show its efficiency and effectiveness, an intensive experimental study using self-defined simulation data was conducted. The authors believe that this is the first academically researched attempt at exploring this emerging area of the merchandising problem using data mining.

[1]  P. Naert,et al.  SH.A.R.P.: Shelf Allocation for Retailers' Profit , 1988 .

[2]  Tsau Young Lin,et al.  Proceedings of the 2001 IEEE International Conference on Data Mining, 29 November - 2 December 2001, San Jose, California, USA , 2001 .

[3]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[4]  Gary J. Russell,et al.  Analysis of cross category dependence in market basket selection , 2000 .

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

[6]  Gustavo Rossi,et al.  An approach to discovering temporal association rules , 2000, SAC '00.

[7]  Eliseo Clementini,et al.  Mining multiple-level spatial association rules for objects with a broad boundary , 2000, Data Knowl. Eng..

[8]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[9]  J. Rossiter,et al.  Store atmosphere: an environmental psychology approach , 1982 .

[10]  Balaji Padmanabhan,et al.  On the Use of Optimization for Data Mining: Theoretical Interactions and eCRM Opportunities , 2003, Manag. Sci..

[11]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[12]  Valérie Renaudin,et al.  Estimation of Product Category Sales Responsiveness to Allocated Shelf Space , 1998 .

[13]  M. Chevalier.  Increase in Sales Due to In-Store Display , 1975 .

[14]  Ming-Hsien Yang,et al.  A study on shelf space allocation and management , 1999 .

[15]  Graham J. Williams,et al.  Data Mining , 2000, Communications in Computer and Information Science.

[16]  Ronald C. Curhan.  Shelf Space Allocation and Profit Maximization in Mass Retailing , 1973 .

[17]  Fred S. Zufryden,et al.  A Dynamic Programming Approach for Product Selection and Supermarket Shelf-Space Allocation , 1986 .

[18]  P. Kotler.  Atmospherics as a Marketing Tool , 1974 .

[19]  Philip S. Yu,et al.  Using a Hash-Based Method with Transaction Trimming for Mining Association Rules , 1997, IEEE Trans. Knowl. Data Eng..

[20]  Pierre Hansen,et al.  Product selection and space allocation in supermarkets , 1979 .

[21]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

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

[23]  Jiawei Han,et al.  Mining Multiple-Level Association Rules in Large Databases , 1999, IEEE Trans. Knowl. Data Eng..

[24]  Hau L. Lee,et al.  DEMAND CHAIN EXCELLENCE: A TABLE OF TWO RETAILERS. , 2001 .

[25]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[26]  Ke Wang,et al.  Mining frequent item sets by opportunistic projection , 2002, KDD.

[27]  Ronald C. Curhan.  The Relationship between Shelf Space and Unit Sales in Supermarkets , 1972 .

[28]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[29]  Robert E. Linneman,et al.  If You Want Loyalty, Buy a Dog , 1996 .

[30]  Roberto J. Bayardo,et al.  Mining the most interesting rules , 1999, KDD '99.

[31]  Sunil Gupta,et al.  The Shopping Basket: A Model for Multicategory Purchase Incidence Decisions , 1999 .

[32]  P. Farris,et al.  A Model for Determining Retail Product Category Assortment and Shelf Space Allocation , 1994 .

[33]  Marco Liserre,et al.  Proceedings of the IEEE International Symposium on Industrial Electronics , 2007, ISIE 2007.

[34]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[35]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[36]  Hongjun Lu,et al.  Beyond intratransaction association analysis: mining multidimensional intertransaction association rules , 2000, TOIS.

[37]  H. Ishibuchi,et al.  Fuzzy association rules for handling continuous attributes , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[38]  Ming-Syan Chen,et al.  On mining general temporal association rules in a publication database , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[39]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[40]  M. Corstjens,et al.  A Model for Optimizing Retail Space Allocations , 1981 .

[41]  RadhaKanta Mahapatra,et al.  Business data mining - a machine learning perspective , 2001, Inf. Manag..

[42]  Ming-Hsien Yang,et al.  An efficient algorithm to allocate shelf space , 2001, Eur. J. Oper. Res..

[43]  Robert Meersman,et al.  On the Complexity of Mining Quantitative Association Rules , 1998, Data Mining and Knowledge Discovery.

[44]  Andrew Lim,et al.  Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization , 2004, Manag. Sci..

[45]  Michael J. Shaw,et al.  Knowledge management and data mining for marketing , 2001, Decis. Support Syst..