A Survey on Different Approaches for Sequential Pattern Mining

Authors

  • Bhargav Shroff  Information Technology Department, L. D. Engineering College, Ahmedabad, Gujarat, India
  • Bakul Panchal  Information Technology Department, L. D. Engineering College, Ahmedabad, Gujarat, India
  • Manmitsinh Zala  Information Technology Department, Alpha college of engineering and Technology, Ahmedabad, Gujarat, India

Keywords:

BLSPM, Incremental approach, IncSpan, PrefixSpan, Sequential Pattern mining.

Abstract

In data mining, mining sequential pattern from very huge amount of database is very useful in many applications. Most of sequential pattern mining algorithms work on static data means the database should not change. But the databases in today’s real world application do not have static data, they are incremental databases. New transactions are added at some intervals of time. For updated database, the algorithm needs to be executed again for whole sequence database. So those approaches are not appropriate to use, for that algorithm with incremental approach should be modelled and used. This paper analysis existing approaches for finding sequential pattern mining, and the survey would be helpful in forming a new model or improving some existing approach to handle incremented database & obtain sequential patterns out of them.

References

  1.  “Sequential PAttern Mining using A Bitmap Representation”, Jay Ayres, Johannes Gehrke, Tomi Yiu, and Jason Flannick, in ACM.
  2. “Prediction of Students Performance Using Frequent Pattern Tree”, Priyanka Anandrao Patil, R. V. Mane, in 2014 Sixth International Conference on Computational Intelligence and Communication Networks, IEEE.
  3. “A Improved PrefixSpan Algorithm For Sequential Pattern Mining”, Liang Dong, Wang hong, in 2014 IEEE
  4. “IncSpan: Incremental Mining of Sequential Patterns in Large Database”, Hong Cheng, Xifeng Yan, in ACM
  5. “Incremental Discovery of Sequential Patterns Using a Backward Mining Approach", Ming-Yen Lin,Sue-Chen Hsueh,Chih-Chen Chan, in 2009 IEEE

Downloads

Published

2015-12-25

Issue

Section

Research Articles

How to Cite

[1]
Bhargav Shroff, Bakul Panchal, Manmitsinh Zala, " A Survey on Different Approaches for Sequential Pattern Mining, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 1, Issue 6, pp.131-134, November-December-2015.