CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Survey on Sequential Pattern Mining Algorithms

by V. Chandra Shekhar Rao, P. Sammulal
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 76 - Number 12
Year of Publication: 2013
Authors: V. Chandra Shekhar Rao, P. Sammulal
10.5120/13301-0782

V. Chandra Shekhar Rao, P. Sammulal . Survey on Sequential Pattern Mining Algorithms. International Journal of Computer Applications. 76, 12 ( August 2013), 24-31. DOI=10.5120/13301-0782

@article{ 10.5120/13301-0782,
author = { V. Chandra Shekhar Rao, P. Sammulal },
title = { Survey on Sequential Pattern Mining Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 76 },
number = { 12 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 24-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume76/number12/13301-0782/ },
doi = { 10.5120/13301-0782 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:48:49.361535+05:30
%A V. Chandra Shekhar Rao
%A P. Sammulal
%T Survey on Sequential Pattern Mining Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 76
%N 12
%P 24-31
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Sequential pattern mining is a significant data-mining method for determining time-related behavior in sequence databases. The information achieved from sequential pattern mining can be used in marketing, medical records, sales analysis, and so on. Existing methods only focus on the concept of frequency because of the assumption that sequences' behaviors do not change over time. Several efficient algorithms for maintaining sequential patterns have been developed. , old datasets are deleted while some other datasets are updated. It is obvious time stamp as an important attribute of each dataset, also it is important in the process of data mining and it can gives us more accurate and useful information. Although there have been many recent studies on the sequential patterns in static database. But the complexity of sequential pattern mining is when increasing the data in dynamically, As time passes by new data sets are inserted

References
  1. Sizu Hou, Xianfei Zhang, "Alarms Association Rules Based on Sequential Pattern Mining Algorithm," In proceedings of the Fifth International Conference on Fuzzy Systems and Knowledge Discovery, vol. 2, pp. 556-560, Shandong, 2008.
  2. Jatin D Parmar and Sanjay Garg, "Modified Web Access Pattern (mWAP) Approach for Sequential Pattern Mining", Journal of computer Science, Vol. 6, No. 2, pp. 46-54, June 2007.
  3. Tarek Sobh, "Innovations and Advanced Techniques in Computer and Information Sciences", Springer, 2007, ISBN 978-1-4020-6268-1.
  4. Qiankun Zhao and Sourav S. Bhowmick, "Sequential Pattern Mining: A Survey" , Technical Report, CAIS, Nanyang Technological University, Singapore, No. 118, 2003.
  5. J. Han and M. Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufman publishers, 2001, ISBN: 1-55860489-8.
  6. S. Myra, "Web usage mining for Web site evaluation", Communications of the ACM, vol. 43, No. 8, pp. 127–134, 2000.
  7. R. Agrawal and R. Srikant, "Mining Sequential Patterns", In Proceedings of the 11th International Conference on Data Engineering, pp. 3-14, Taipei, Taiwan, 1995.
  8. Salvatore Orlando, Raffaele Perego and Claudio Silvestri, "A new algorithm for gap constrained sequence mining", In Proceedings of the ACM Symposium on Applied Computing, pp. 540 – 547, Nicosia, Cyprus, 2004.
  9. Florent Masseglia, Pascal Poncelet and Maguelonne Teisseire, "Incremental mining of sequential patterns in large databases", Data & Knowledge Engineering, Vol. 46, No. 1, pp. 97-121, 2003.
  10. M. Zaki, "Scalable data mining for rules", Technical Report Ph. D. Dissertation, University of Rochester, New York, 1998.
  11. Ming-Yen Lin and Suh-Yin Lee, "Interactive Sequence Discovery by Incremental Mining", An International Journal of Information Sciences-Informatics and Computer Science, vol. 165, no. 3-4 , pp. 187 - 205, October 2004.
  12. M. J. Zaki, "Efficient enumeration of frequent sequences," Proceedings of the 7th International Conference on Information and Knowledge Management, Washington, USA, pp. 68-75, Nov. 1998.
  13. Jian Pei, Jiawei Han and Wei Wang, "Constraint-based sequential pattern mining: the pattern-growth methods", Journal of Intelligent Information Systems, Vol:28, No: 2 ,pp:133-160, 2007.
  14. R. Srikant and R. Agrawal. "Mining sequential patterns: Generalizations and performance improvements". In Proc. of the 5th International Conference on Extending Database Technology (EDBT'96), pages 3–17, Avignon, France, September 1996.
  15. F. Masseglia, F. Cathalat, and P. Poncelet. "The PSP approach for mining sequential patterns". In Proc. of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery in Databases (PKDD'98), pages 176–184, Nantes, France, September 1998. Lecture Notes in Artificial Intelligence, Springer Verlag.
  16. Jen-Wei Huang, Chi-Yao Tseng, Jian-Chih Ou, Ming-Syan Chen, "A General Model for Sequential Pattern Mining with a Progressive Database," IEEE Transactions on Knowledge and Data Engineering, vol. 20, No. 9, pp. 1153-1167, 2008.
  17. Jiaxin Liu, "The design of storage structure for sequence in incremental sequential patterns mining," Networked Computing and Advanced Information Management (NCM), pp. 330 - 334, 2010.
  18. Jiaxin Liu, "The design of frequent sequence tree in incremental mining of sequential patterns," Software Engineering and Service Science (ICSESS), pp. 679- 682, 2012.
  19. Tzung-Pei, Hong,Ching-Yao Wang and Shian-Shyong Tseng, "An Incremental Mining Algorithm for Maintaining Sequential Patterns Using Pre-large Sequences," Journal Expert Systems with Applications, Vol. 38, Issue 6,p p. 7051-7058, 2011.
  20. Philippe Fournier,Viger,Roger Nkambou and Vincent Shin-Mu Tseng, "RuleGrowth: Mining Sequential Rules Common to Several Sequences by Pattern-Growth," Symposium on Applied Computing, pp . 951-960, 2011.
  21. M. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential pattern mining with regular expression constraints", VLDB'99, 1999.
  22. 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.
  23. J. Pei, J. Han, B. Mortazavi-Asi, H. Pino, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix- Projected Pattern Growth", ICDE'01, 2001.
  24. 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.
  25. 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.
  26. 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.
  27. 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.
  28. 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.
  29. 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.
  30. Rong She ,Fei Chen,Ke Wang ,Martin Ester ,Jennifer L. Gardy , Fiona S. L. Brinkman, "Frequent-subsequence-based prediction of outer membrane proteins", Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , pp: 436 - 445, 2003.
  31. Chetna Chand, Amir Thakkar, Amit Gamtra, International Journal of Soft Computing and Engineering",ISSN:2231-2307, Volume-2, Issue-1, March 2012
Index Terms

Computer Science
Information Sciences

Keywords

Sequential pattern mining Sequence Database Apriori SPADE Time constraint

Powered by PhDFocusTM