Open Access Open Access  Restricted Access Subscription or Fee Access

A Performance Analysis of Sequential Pattern Mining Algorithms

B. Hathi Karishma, P. Desai Sonali, A. Varsur Jalpa

Abstract


Sequential pattern mining is a very important mining technique with wide applications. It found very useful in various domains like natural disaster, sales record analysis, marketing strategy, shopping sequences, medical treatment and DNA sequences etc. It discovers the subsequence’s and frequent relevant pattern from the given sequences in the database. The first was Apriori algorithm, which was put forward by the founders themselves. Later more scalable algorithms for difficult applications were developed. E.g. GSP, Spade, PrefixSpan etc. In this paper, a survey of the sequential pattern mining algorithms is given.


Keywords


Sequential Pattern, Sequence Database, Itemsets, Apriori, Pattern Growth.

Full Text:

PDF

References


J. Han and M. Kamber, “Data Mining: Concepts and Techniques”, Morgan Kaufman publishers, 2001.

R. Agrawal and R. Srikant, “Mining Sequential Patterns”, In Proceedings of the 11th International Conference on Data Engineering, pp. 3-14, Taipei, Taiwan, 1995.

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.

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.

Mohammad J. Zaki,- SPADE: An Efficient Algorithm for Mining Frequent Sequences, Kluwer Academic Publisher. Machine Learning, 42, 31-60, 2001.

X. Yan, J. Han andR. Afshar, “CloSpan: Mining closed sequential patterns in large datasets”, Third SIAM International Conference on Data Mining (SDM), San Francisco,pp. 166–177, 2003.

J. Pei, J. Han, B. Mortazavi-Asi, H. Pino, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix- Projected Pattern Growth", ICDE'01, 2001.

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.

Chetna Chand, Amit Thakker, Amit Ganatra," Sequential pattern mining survey & current research challenges ", International journal of soft computing and Engineering(IJSCE),ISSN: 2231-2307,Vol.2,Issue-1,March 2012.

Vishal S. Motegaonkar, Prof. Madhav V. Vaidya,”A survey on sequential pattern mining algorithms”,International Journal of Computer Science and Information Technologies (IJCSIT),Vol.5 (2),2014.

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.

M. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential pattern mining with regular expression constraints", VLDB'99, 1999.

C.-C. Yu and Y.-L. Chen, “Mining Sequential Patterns from Multi-Dimensional Sequence Data”, IEEE Trans. Knowledge and Data Eng., Vol. 17, No. 1, pp. 136-140, Jan. 2005.

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.

Irfan Khan, Anoop Jain, “A Comprehensive Survey on Sequential Pattern Mining”, International Journal of Engineering Research & Technology (IJERT), Vol. 1 Issue 4, June – 2012.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.