Purchase Signatures of Retail Customers

In the retail context, there is an increasing need for understanding individual customer behavior in order to personalize marketing actions. We propose the novel concept of customer signature, that identifies a set of important products that the customer refills regularly. Both the set of products and the refilling time periods give new insights on the customer behavior. Our approach is inspired by methods from the domain of sequence segmentation, thus benefiting from efficient exact and approximate algorithms. Experiments on a real massive retail dataset show the interest of the signatures for understanding individual customers.

[1]  Gemma C. Garriga.  Discovering Unbounded Episodes in Sequential Data , 2003, PKDD.

[2]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[3]  Evimaria Terzi,et al.  Efficient Algorithms for Sequence Segmentation , 2006, SDM.

[4]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

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

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

[7]  Rupali A. Mahajan,et al.  Survey on Mining High Utility Itemset from Transactional Database , 2013 .

[8]  Ella Bingham,et al.  Finding Segmentations of Sequences , 2010, Inductive Databases and Constraint-Based Data Mining.

[9]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

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

[11]  Jiawei Han,et al.  Mining top-k frequent closed patterns without minimum support , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[12]  Alexandre Termier,et al.  Debugging embedded multimedia application traces through periodic pattern mining , 2012, EMSOFT '12.

[13]  João Falcão e Cunha,et al.  Customer data mining for lifestyle segmentation , 2012, Expert Syst. Appl..

[14]  Joseph L. Hellerstein,et al.  Mining partially periodic event patterns with unknown periods , 2001, Proceedings 17th International Conference on Data Engineering.

[15]  Tzung-Pei Hong,et al.  DBV-Miner: A Dynamic Bit-Vector approach for fast mining frequent closed itemsets , 2012, Expert Syst. Appl..

[16]  Philip S. Yu,et al.  Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases , 2013, IEEE Transactions on Knowledge and Data Engineering.

[17]  João Falcão e Cunha,et al.  Mining Customer Loyalty Card Programs: The Improvement of Service Levels Enabled by Innovative Segmentation and Promotions Design , 2011, IESS.