Target Oriented Sequential Pattern Mining using Recency and Monetary Constraints

Many approaches in constraint based sequential pattern mining have been proposed and most of them focus only on the concept of frequency, which means, if a pattern is not frequent, it is removed from further consideration. Frequency is a good indicator of the importance of a pattern but in real life, however, the environment may change constantly and patterns discovered from database may also change over time. Therefore, the users' recent behavior is not necessarily the same as the past ones and a pattern that occurs frequently in the past may never happen again in the future. So in this paper we have considered recency constraint to overcome this problem. Also we have considered one more constraint, monetary constraint since for making effective marketing strategies it is important to know the value of customer on the basis of what they are purchasing periodically and how much they are spending. So this motivates to consider monetary value of customers for targeting profitable customers. Along with that we have included the concept of mining only target oriented sequential patterns which satisfy RFM constraints to find the happening order of a concerned itemsets only, for taking effective marketing decisions.

[1]  Jian Pei,et al.  Sequential Pattern Mining by Pattern-Growth: Principles and Extensions , 2005 .

[2]  Nizar R. Mabroukeh,et al.  A taxonomy of sequential pattern mining algorithms , 2010, CSUR.

[3]  Florent Masseglia,et al.  The PSP Approach for Mining Sequential Patterns , 1998, PKDD.

[4]  Jian Pei,et al.  Constraint-based sequential pattern mining: the pattern-growth methods , 2007, Journal of Intelligent Information Systems.

[5]  Xifeng Yan,et al.  CloSpan: Mining Closed Sequential Patterns in Large Datasets , 2003, SDM.

[6]  Priyanka Tiwari,et al.  Multidimensional Sequential Pattern Mining , 2012 .

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

[8]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[9]  Fan Wu,et al.  Mining multi-level time-interval sequential patterns in sequence databases , 2010, The 2nd International Conference on Software Engineering and Data Mining.

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

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

[12]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[13]  Kyuseok Shim,et al.  SPIRIT: Sequential Pattern Mining with Regular Expression Constraints , 1999, VLDB.

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

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

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

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

[18]  Hao-En Chueh,et al.  Mining Target-Oriented Sequential Patterns with Time-Intervals , 2010, ArXiv.

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

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