The week's pick
Reseach Article
Target Oriented Sequential Pattern Mining using Recency and Monetary Constraints
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 45 - Number 10 |
| Year of Publication: 2012 |
| Authors: Chetna Chand, Amit Thakkar, Amit Ganatra |
10.5120/6815-9169
|
Chetna Chand, Amit Thakkar, Amit Ganatra . Target Oriented Sequential Pattern Mining using Recency and Monetary Constraints. International Journal of Computer Applications. 45, 10 ( May 2012), 12-18. DOI=10.5120/6815-9169
Abstract
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.
References
- Rakesh Agrawal Ramakrishna Srikant, "Mining Sequential Patterns", 11th Int. Conf. on Data Engineering, IEEE Computer Society Press, Taiwan, 1995 pp. 3-14.
- Srikant R. and Agrawal R. , "Mining sequential patterns: Generalizations and performance improvements", Proceedings of the 5th International Conference Extending Database Technology, 1996, 1057, 3-17.
- F. Masseglia, F. Cathala, and P. Poncelet, "The PSP Approach for Mining Sequential Pattern", In Proc. 1998 European Symp. Principle of Data Mining and Knowledge Discovery (PKDD'98), Nantes, France, Sept. 1998, pp. 176–184.
- M. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential pattern mining with regular expression constraints", VLDB'99, 1999.
- Han J. , Dong G. , Mortazavi-Asl B. , Chen Q. , Dayal U. , Hsu M. -C. , "Freespan: Frequent pattern-projected sequential pattern mining", Proceedings 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD'00), 2000, pp. 355-359.
- Han, J. , Pei, J. , Mortazavi-Asl, B. and Zhu, H. , "Mining access patterns efficiently from web logs", In Proceedings of the Pacific- Asia Conference on Knowledge Discovery and Data Mining (PAKDD'00) Kyoto Japan, 2000.
- M. Zaki, "SPADE: An efficient algorithm for mining frequent sequences", Machine Learning, 2001.
- J. Pei, J. Han, B. Mortazavi-Asi, H. Pino, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix- Projected Pattern Growth", ICDE'01, 2001.
- Helen Pinto Jiawei Han Jian Pei Ke Wang, "Multidimensional Sequential Pattern Mining", In Proc. 2001 Int. Conf. Information and Knowledge Management (CIKM'01), Atlanta, GA, Nov. 2001 pp. 81–88.
- AYRES, J. , FLANNICK, J. , GEHRKE, J. , AND YIU, T. , "Sequential pattern mining using a bitmap representation", In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining-2002.
- Chen, Y. L. , Chiang, M. C. and Ko, M. T, "Discovering time interval sequential patterns in sequence databases", Expert Syst. Appl. , Vol. 25, No. 3, 2003, pp. 343–354.
- Yan, X. , Han, J. , and Afshar, R. , "CloSpan: Mining closed sequential patterns in large datasets", In Third SIAM International Conference on Data Mining (SDM), San Fransico, CA, 2003, pp. 166–177.
- Jian Pei, Jiawei Han, Wei Wang, "Constraint-based sequential pattern mining: the pattern growth methods", J Intell Inf Syst , Vol. 28, No. 2, ,2007, pp. 133 –160.
- NIZAR R. MABROUKEH and C. I. EZEIFE, "A Taxonomy of Sequential Pattern Mining Algorithms", ACM Computing Surveys, Vol. 43, No. 1, Article 3, Publication date: November 2010.
- J. Han, J. Pei, and X. Yan, StudFuzz,"Sequential Pattern Mining by Pattern-Growth: Principles and Extensions", 180, 2005, pp. 183–220.
- J. Pei, J. Han, B. MortazaviAsl, J. Wang, H. Pinto, Q. Chen, U. Dayal and M. -C. Hsu, "Mining sequential patterns by pattern-growth: The PrefixSpan approach", IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 11, 2004, pp. 1424-1440.
- Yen-Liang Chen, Mi-Hao Kuo, Shin-Yi Wu, Kwei Tang, "Discovering Recency, frequency, and monetary (RFM) sequential patterns from customers' purchasing data", Electronic Commerce Research and Applications 8 (2009), 2009, pp. 241–251.
- Hao-En Chueh, "Mining Target-Oriented Sequential Patterns with Time-Interval", International journal of computer science & information Technology (IJCSIT) Vol. 2, No. 4, August 2010.
- Yen-Liang Chen, Ya-Han Hu, "The consideration of recency and compactness in sequential pattern mining", In Proceedings of the second workshop on Knowledge Economy and Electronic Commerce, Vol. 42, Iss. 2 ,pp. 1203-1215, 2006.
- Ya-Han Hu, Fan Wu, "Mining Multi-level Time-interval Sequential Patterns in Sequence Databases", Chieh-I Yang, 2010.
Index Terms
Keywords