Mining Sequential Patterns With Consideration To Recency, Frequency, And Monetary

For superior decision making, the mining of interesting patterns and rules becomes one of the most indispensible tasks in today’s business environment. Although there have been many successful customer relationship management (CRM) applications based on sequential pattern mining techniques, they basically assume that the importance of each customer are the same. Many studies in CRM show that not all customers have the same contribution to business, and, to maximize business profit, it is necessary to evaluate customer value before the design of effective marketing strategies. In this study, we include the concepts of RFM analysis into sequential pattern mining process. For a given subsequence, each customer sequence contributes its own recency, frequency, and monetary scores to represent customer importance. An efficient algorithm is developed to discover sequential patterns with high recency, frequency, and monetary scores. Empirical results show that the proposed method is more advantageous than conventional sequential pattern mining.

[1]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

[2]  George Karypis,et al.  Finding Frequent Patterns Using Length-Decreasing Support Constraints , 2005, Data Mining and Knowledge Discovery.

[3]  P. Krishna Reddy,et al.  An improved multiple minimum support based approach to mine rare association rules , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[4]  Ramakrishnan Srikant,et al.  Mining web logs to improve website organization , 2001, WWW '01.

[5]  Tzung-Pei Hong,et al.  Web usage mining with intentional browsing data , 2008, Expert Syst. Appl..

[6]  Jörg Rech,et al.  Knowledge Discovery in Databases , 2001, Künstliche Intell..

[7]  Alessandro Acquisti,et al.  The Effect of Online Privacy Information on Purchasing Behavior: An Experimental Study , 2011, WEIS.

[8]  You-Shyang Chen,et al.  Classifying the segmentation of customer value via RFM model and RS theory , 2009, Expert Syst. Appl..

[9]  Laks V. S. Lakshmanan,et al.  Constraint-Based Multidimensional Data Mining , 1999, Computer.

[10]  Duen-Ren Liu,et al.  Hybrid approaches to product recommendation based on customer lifetime value and purchase preferences , 2005, J. Syst. Softw..

[11]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

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

[13]  Jian Pei,et al.  Mining sequential patterns with constraints in large databases , 2002, CIKM '02.

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

[15]  F. Bonchi,et al.  Extending the state-of-the-art of constraint-based pattern discovery , 2007, Data Knowl. Eng..

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

[17]  Martin Ester,et al.  A TOP-DOWN APPROACH FOR MINING MOST SPECIFIC FREQUENT PATTERNS IN BIOLOGICAL SEQUENCE DATA , 2003 .

[18]  S. Suresh Raja,et al.  Mining Constraint-based Multidimensional Frequent Sequential Pattern in Web Logs , 2009 .

[19]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[20]  Ming-Tat Ko,et al.  Discovering time-interval sequential patterns in sequence databases , 2003, Expert Syst. Appl..

[21]  Duen-Ren Liu,et al.  A Hybrid of Sequential Rules and Collaborative Filtering for Product Recommendation , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[22]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[23]  Yen-Liang Chen,et al.  Discovering recency, frequency, and monetary (RFM) sequential patterns from customers' purchasing data , 2009, Electron. Commer. Res. Appl..

[24]  Yen-Liang Chen,et al.  Constraint-based sequential pattern mining: The consideration of recency and compactness , 2006, Decis. Support Syst..

[25]  Unil Yun,et al.  An efficient mining of weighted frequent patterns with length decreasing support constraints , 2008, Knowl. Based Syst..

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

[27]  ChenNian-shing,et al.  Integrating information retrieval and data mining to discover project team coordination patterns , 2006 .

[28]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[29]  S. Suresh Raja,et al.  Constraint-Based Multidimensional Frequent Sequential Pattern in Web Usage Mining , 2009 .

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

[31]  Nian-Shing Chen,et al.  Integrating information retrieval and data mining to discover project team coordination patterns , 2006, Decis. Support Syst..

[32]  Jian Pei,et al.  Mining Access Patterns Efficiently from Web Logs , 2000, PAKDD.

[33]  Cheng-Lung Huang,et al.  Handling sequential pattern decay: Developing a two-stage collaborative recommender system , 2009, Electron. Commer. Res. Appl..

[34]  MAGDALINI EIRINAKI,et al.  Web mining for web personalization , 2003, TOIT.

[35]  Laks V. S. Lakshmanan,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998, SIGMOD '98.

[36]  John R. Miglautsch.  Application of RFM principles: What to do with 1–1–1 customers? , 2002 .

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

[38]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[39]  Bob Stone,et al.  Successful Direct Marketing Methods , 1975 .

[40]  Jeffrey Xu Yu,et al.  Scalable sequential pattern mining for biological sequences , 2004, CIKM '04.

[41]  Xiang Zhang,et al.  A Top-Down Method for Mining Most-Specific Frequent Patterns in Biological Sequences , 2004, SDM.

[42]  Duen-Ren Liu,et al.  Integrating AHP and data mining for product recommendation based on customer lifetime value , 2005, Inf. Manag..