A data mining framework for targeted category promotions

This research presents a new approach to derive recommendations for segment-specific, targeted marketing campaigns on the product category level. The proposed methodological framework serves as a decision support tool for customer relationship managers or direct marketers to select attractive product categories for their target marketing efforts, such as segment-specific rewards in loyalty programs, cross-merchandising activities, targeted direct mailings, customized supplements in catalogues, or customized promotions. The proposed methodology requires customers’ multi-category purchase histories as input data and proceeds in a stepwise manner. It combines various data compression techniques and integrates an optimization approach which suggests candidate product categories for segment-specific targeted marketing such that cross-category spillover effects for non-promoted categories are maximized. To demonstrate the empirical performance of our proposed procedure, we examine the transactions from a real-world loyalty program of a major grocery retailer. A simple scenario-based analysis using promotion responsiveness reported in previous empirical studies and prior experience by domain experts suggests that targeted promotions might boost profitability between 15 % and 128 % relative to an undifferentiated standard campaign.

[1]  Michael Lewis,et al.  Enduring Effects of Goal Achievement and Failure Within Customer Loyalty Programs: A Large-Scale Field Experiment , 2016, Mark. Sci..

[2]  J. Rowley Building brand webs: customer relationship management through the Tesco clubcard loyalty scheme , 2005 .

[3]  Jie Zhang,et al.  Customizing Promotions in Online Stores , 2004 .

[4]  Robert W. Shoemaker,et al.  Analyzing Incremental Sales from a Direct Mail Coupon Promotion , 1989 .

[5]  Anand V. Bodapati Recommendation Systems with Purchase Data , 2008 .

[6]  G. Tellis The Price Elasticity of Selective Demand: A Meta-Analysis of Econometric Models of Sales , 1988 .

[7]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[8]  Thomas Reutterer,et al.  A combined approach for segment-specific market basket analysis , 2008, Eur. J. Oper. Res..

[9]  Z. John Zhang,et al.  Accounting Profits Versus Marketing Profits: A Relevant Metric for Category Management , 1999 .

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

[11]  Harald Hruschka,et al.  A Model of Heterogeneous Multicategory Choice for Market Basket Analysis , 2013 .

[12]  Sachin Gupta,et al.  A Direct Approach to Predicting Discretized Response in Target Marketing , 2004 .

[13]  A. D. Gordon,et al.  Partitions of Partitions , 1998 .

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

[15]  I. Simonson,et al.  The Idiosyncratic Fit Heuristic: Effort Advantage as a Determinant of Consumer Response to Loyalty Programs , 2003 .

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

[17]  Thomas Reutterer,et al.  A Combined Approach for Segment-Specific Analysis of Market Basket Data , 2006 .

[18]  André Hardy,et al.  An examination of procedures for determining the number of clusters in a data set , 1994 .

[19]  Hui Xiong,et al.  Hyperclique pattern discovery , 2006, Data Mining and Knowledge Discovery.

[20]  Heikki Mannila,et al.  Methods and Problems in Data Mining , 1997, ICDT.

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

[22]  Gary J. Russell,et al.  An Analysis of Assortment Choice in Grocery Retailing , 2015 .

[23]  Thomas Reutterer,et al.  Data Mining und Marketing am Beispiel der explorativen Warenkorbanalyse , 2007 .

[24]  M. Wedel,et al.  The Effectiveness of Customized Promotions in Online and Offline Stores , 2009 .

[25]  Peter E. Rossi,et al.  The Value of Purchase History Data in Target Marketing , 1996 .

[26]  Dan Zou,et al.  Do Targeted Discount Offers Serve as Advertising? Evidence from 70 Field Experiments , 2015 .

[27]  K. Sudhir,et al.  Optimal Marketing Strategies for a Customer Data Intermediary , 2007 .

[28]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1991 .

[29]  R. L. Thorndike Who belongs in the family? , 1953 .

[30]  Chris Anderson The long tail : how endless choice is creating unlimited demand , 2006 .

[31]  Romana Khan,et al.  Dynamic Customer Management and the Value of One-to-One Marketing , 2009, Mark. Sci..

[32]  Tammo H. A. Bijmolt,et al.  New Empirical Generalizations on the Determinants of Price Elasticity , 2005 .

[33]  Ian Davidson,et al.  Constrained Clustering: Advances in Algorithms, Theory, and Applications , 2008 .

[34]  R. Ferguson,et al.  The COLLOQUY loyalty marketing census: sizing up the US loyalty marketing industry , 2007 .

[35]  Jorge González,et al.  Which Categories and Brands to Promote with Targeted Coupons to Reward and to Develop Customers in Supermarkets , 2016 .

[36]  R. Agarwal Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[37]  Steven M. Shugan Brand Loyalty Programs: Are They Shams? , 2005 .

[38]  Camille Roth,et al.  Natural Scales in Geographical Patterns , 2017, Scientific Reports.

[39]  Daniel C. Smith,et al.  Cents or Percent? The Effects of Promotion Framing on Price Expectations and Choice , 2007 .

[40]  Yuping Liu,et al.  Competing Loyalty Programs: Impact of Market Saturation, Market Share, and Category Expandability. , 2009 .

[41]  S. Dolnicar,et al.  An examination of indexes for determining the number of clusters in binary data sets , 2002, Psychometrika.

[42]  Ali Kara,et al.  HINoV: A New Model to Improve Market Segment Definition by Identifying Noisy Variables , 1999 .

[43]  Eric T. Bradlow,et al.  Empirical models of manufacturer-retailer interaction: A review and agenda for future research , 2010 .

[44]  Edward Omiecinski,et al.  Alternative Interest Measures for Mining Associations in Databases , 2003, IEEE Trans. Knowl. Data Eng..

[45]  Clive Humby,et al.  Scoring points : how Tesco is winning customer loyalty , 2003 .

[46]  H. Hruschka Comparing Small‐ and Large‐Scale Models of Multicategory Buying Behavior , 2013 .

[47]  Hans-Hermann Bock,et al.  Clustering and Neural Network Approaches , 1999 .

[48]  Navdeep S. Sahni,et al.  Effects of Targeted Promotions: Evidence from Field Experiments , 2014 .

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

[50]  Kurt Hornik,et al.  Implications of Probabilistic Data Modeling for Mining Association Rules , 2005, GfKl.

[51]  Xavier Drèze,et al.  Exploiting the installed base using cross-merchandising and category destination programs , 1998 .

[52]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[53]  Denish Shah,et al.  Building and sustaining profitable customer loyalty for the 21st century , 2004 .

[54]  Anita Elberse Should You Invest in the Long Tail , 2008 .

[55]  E. Breugelmans,et al.  The Impact of an Item-Based Loyalty Program on Consumer Purchase Behavior , 2012 .

[56]  Kurt Hornik,et al.  A CLUE for CLUster Ensembles , 2005 .

[57]  M. Brusco,et al.  A variable-selection heuristic for K-means clustering , 2001 .

[58]  Srinivasan Parthasarathy,et al.  New Algorithms for Fast Discovery of Association Rules , 1997, KDD.

[59]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[60]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[61]  Alfred Taudes,et al.  A dynamic segmentation approach for targeting and customizing direct marketing campaigns , 2006 .

[62]  Manohar U. Kalwani,et al.  Consumer Price and Promotion Expectations: An Experimental Study , 1992 .

[63]  W. Kamakura Sequential market basket analysis , 2012 .

[64]  Friedrich Leisch,et al.  Extending Standard Cluster Algorithms to Allow for Group Constraints , 2006 .

[65]  Z. John Zhang,et al.  Competitive Coupon Targeting , 1995 .

[66]  Yuping Liu The Long-Term Impact of Loyalty Programs on Consumer Purchase Behavior and Loyalty , 2007 .

[67]  Rajkumar Venkatesan,et al.  Measuring and Managing Returns from Retailer-Customized Coupon Campaigns , 2012 .

[68]  V. Padmanabhan,et al.  The Decomposition of Promotional Response: An Empirical Generalization , 1999 .

[69]  Eric T. Bradlow,et al.  Who's Got the Coupon? Estimating Consumer Preferences and Coupon Usage from Aggregate Information , 2008 .

[70]  M. Aldenderfer,et al.  Cluster Analysis. Sage University Paper Series On Quantitative Applications in the Social Sciences 07-044 , 1984 .

[71]  Dipak C. Jain,et al.  Research Note - Customer Loyalty Programs: Are They Profitable? , 2008, Manag. Sci..