Skip to main content
SpringerLink
Log in

IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property

  • Conference paper
  • First Online:
Advances in Machine Learning and Signal Processing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 387))

Abstract

In this paper we propose Incremental Sequential PAttern Discovery using Equivalence classes (IncSPADE) algorithm to mine the dynamic database without the requirement of re-scanning the database again. In order to evaluate this algorithm, we conducted the experiments against three different artificial datasets. The result shows that IncSPADE outperformed the benchmarked algorithm called SPADE up to 20%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kumar V, Anupama C (2012) Mining association rules in student’s assessment data. Int J Comput Sci Issues 9(5):211–216

    Google Scholar 

  2. Vishal SM (2014) A survey on sequential pattern mining algorithm. Int J Comput Sci Inf Technol 5(2):2486–2492

    MathSciNet  Google Scholar 

  3. Agrawal R, Ramakrishnan S (1995) Mining sequential patterns. In: Proceedings of the 11th international conference on data engineering, pp 3–14

    Google Scholar 

  4. Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu MC (2001) Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceeding of 17th international conference on data engineering

    Google Scholar 

  5. Hong C, Yan X, Han J (2004) IncSpan: incremental mining of sequential patterns in large database. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, pp 527–532

    Google Scholar 

  6. Han J, Dong G, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining, pp 355–359

    Google Scholar 

  7. Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. Adv Database Technol LNCS 1057:1–17

    Google Scholar 

  8. Zaki M (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn 42:31–60

    Article  MATH  Google Scholar 

  9. Jay A, Gehrke J, Yiu T, Flannick J (2002) Sequential pattern mining using a bitmap representation. In: Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining, pp 429–435

    Google Scholar 

  10. Fournier-Viger P, Gomariz A, Campos M, Thomas R (2014) Fast vertical mining of sequential patterns using co-occurrence information. LNAI 8443:40–52

    Google Scholar 

  11. Parthasarathy S, Zaki MJ, Ogihara M, Dwarkadas S (2002) Sequence mining in dynamic and interactive environments. Knowl Discov Bus Inf Syst 600:377–396

    Article  Google Scholar 

  12. Lin MY, Lee SY (2004) Incremental update on sequential patterns in large databases by implicit merging and efficient counting. Inf Syst 29(5):385–404

    Article  MathSciNet  Google Scholar 

  13. Gupta M, Han J (2012) Approaches for pattern discovery using sequential data mining. Pattern discovery using sequence data mining: applications and studies, pp 137–154

    Google Scholar 

  14. Ezeife CI, Liu Y (2009) Fast incremental mining of web sequential patterns with PLWAP tree. Data Min Knowl Discov 19(3):376–416

    Article  MathSciNet  Google Scholar 

  15. Ezeife CI, Chen M (2004) Incremental mining of web sequential patterns using PLWAP tree on tolerance MinSupport. In: Proceeding of international database engineering and applications symposium, 2004, pp 465–469

    Google Scholar 

  16. Florent M, Poncelet P, Teisseire M (2003) Incremental mining of sequential patterns in large databases. Data Knowl Eng 46(1):97–121

    Article  Google Scholar 

  17. Zaki M (2000) Scalable algorithms for association mining. Knowl Data Eng IEEE Trans 12(3):372–390

    Article  MathSciNet  Google Scholar 

  18. Leleu M et al (2003) GO-SPADE: mining sequential patterns over datasets with consecutive repetitions. LNAI 2734:293–306

    MATH  Google Scholar 

  19. Mooney CH, John F (2013) Sequential pattern mining approaches and algorithms. ACM Comput Surv 45(2):2–39

    Google Scholar 

  20. Lin M-Y, Lee S-Y (2004) Incremental update on sequential patterns in large databases by implicit merging and efficient counting. Inf Syst 29(5):385–404

    Google Scholar 

  21. Wang J, Han J (2004) BIDE: efficient mining of frequent closed sequences. In: Proceedings of 20th international conference on data engineering, pp 79–90

    Google Scholar 

  22. He H, Wang D, Chen G, Zhang W (2014) An alert correlation analysis oriented incremental mining algorithm of closed sequential patterns with gap constraints. Int J Appl Math Inf Sci 8(1L):41–46

    Article  Google Scholar 

  23. Mallick B, Garg D, Grover PS (2013) Incremental mining of sequential patterns: progress and challenges. Intel Data Anal 17(3):507–530

    Google Scholar 

  24. Yuan D, Lee K, Cheng H, Krishna G, Li Z, Ma X, Zhou Y, Han J (2006) CISpan: (2008) comprehensive incremental mining algorithms of closed sequential patterns for multi-versional software mining. In: Proceeding of SDM’2008, pp 84–95

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030, Kuala Terengganu, Malaysia

    Omer Adam, Zailani Abdullah & Amir Ngah

  2. School of Maritime Business and Management, Universiti Malaysia Terengganu, 21030, Kuala Terengganu, Malaysia

    Kasypi Mokhtar

  3. School of Dental Sciences, Universiti Sains Malaysia, 16150, Kubang Kerian, Kelantan, Malaysia

    Wan Muhamad Amir Wan Ahmad

  4. Faculty of Computer Science and Information Technology, University of Malaya, 50603, Kuala Lumpur, Malaysia

    Tutut Herawan

  5. Faculty of Computer System and Software Engineering, Universiti Malaysia Pahang, Malaysia, 26300, Kuantan, Pahang, Malaysia

    Noraziah Ahmad

  6. Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia, 86400, Batu Pahat, Johor, Malaysia

    Mustafa Mat Deris

  7. Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia

    Abdul Razak Hamdan

  8. School of Information Technology, Deakin University, Burwood Campus/221, Waurn Ponds, VIC, 3216, Australia

    Jemal H. Abawajy

Authors
  1. Omer Adam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zailani Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir Ngah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kasypi Mokhtar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wan Muhamad Amir Wan Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tutut Herawan
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Noraziah Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Mustafa Mat Deris
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Abdul Razak Hamdan
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Jemal H. Abawajy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omer Adam .

Editor information

Editors and Affiliations

  1. University Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Ping Jack Soh

  2. Singapore Campus, #05-01 SIT Building, Newcastle University, Singapore, Singapore

    Wai Lok Woo

  3. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Hamzah Asyrani Sulaiman

  4. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Azlishah Othman

  5. University Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Mohd Shakir Saat

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Adam, O. et al. (2016). IncSPADE: An Incremental Sequential Pattern Mining Algorithm Based on SPADE Property. In: Soh, P., Woo, W., Sulaiman, H., Othman, M., Saat, M. (eds) Advances in Machine Learning and Signal Processing. Lecture Notes in Electrical Engineering, vol 387. Springer, Cham. https://doi.org/10.1007/978-3-319-32213-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32213-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32212-4

  • Online ISBN: 978-3-319-32213-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation