A Systematic Review on Sequential Pattern Mining-Types, Algorithms and Applications

被引:0
|
作者
Jamshed, Aatif [1 ]
Mallick, Bhawna [2 ]
Bharti, Rajendra Kumar [3 ]
机构
[1] ABES Engn Coll, Dept Informat Technol, Ghaziabad, Uttar Pradesh, India
[2] Sharda Univ, Sch Engn & Technol, Dept Comp Sci & Engn, Greater Noida, India
[3] Bipin Tripathi Kumaon Inst Technol, Dwarahat, Uttaranchal, India
关键词
Data mining; Memory usage; Metrics; Sequential pattern mining; Runtime; Scalability; RECOMMENDER SYSTEM; ANALYTICS; EFFICIENCY;
D O I
10.1007/s11277-024-11605-2
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Sequential Pattern Mining (SPM) is a vital area of data mining focused on uncovering meaningful patterns and subsequences within sequential data, such as time-series and transactional datasets. Despite its significance, existing reviews often overlook the rapid advancements and diverse applications of SPM techniques, leading to gaps in understanding their effectiveness and scalability. This paper provides a systematic review of SPM techniques and their applications from 2018 to 2024. A total of 1,440 articles were identified, with 31 selected based on rigorous screening criteria. The review categorizes these articles based on method type, dataset, metrics, and application domains, offering a structured analysis that emphasizes practical outcomes. Key findings reveal that while several SPM techniques have demonstrated significant improvements in accuracy and efficiency, challenges remain in scaling these methods to handle large datasets and complex patterns. The review highlights practical applications in fields such as special children assessment analysis, vehicle trajectory prediction in vehicular ad hoc networks (VANET), sitemap generation, and SPM based on uncertain databases. These insights underscore the need for robust algorithms tailored to address specific challenges within these domains. This work contributes a comprehensive overview of SPM, methodical classification of the reviewed literature, and identification of future research directions. By synthesizing current trends and practical implications, this study serves as a valuable resource for researchers and practitioners, guiding them in selecting appropriate methods for their specific needs and fostering further innovations in the field.
引用
收藏
页码:2371 / 2405
页数:35
相关论文
共 50 条
  • [1] Sequential pattern mining algorithms and their applications: a technical review
    Mazumdar, Nayanjyoti
    Sarma, Pankaj Kumar Deva
    [J]. INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2024,
  • [2] Sequential pattern mining algorithms review
    Kadir Febrer-Hernandez, Jose
    Hernandez-Palancar, Jose
    [J]. INTELLIGENT DATA ANALYSIS, 2012, 16 (03) : 451 - 466
  • [3] Efficient sequential pattern mining algorithms
    Ivancsy, Renata
    Vajk, Istvan
    [J]. WSEAS Transactions on Computers, 2005, 4 (02): : 96 - 101
  • [4] Sequential Pattern Mining - Approaches and Algorithms
    Mooney, Carl H.
    Roddick, John F.
    [J]. ACM COMPUTING SURVEYS, 2013, 45 (02)
  • [5] Survey on Sequential Pattern Mining Algorithms
    Abbasghorbani, Sedigheh
    Tavoli, Reza
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 1153 - 1164
  • [6] A Taxonomy of Sequential Pattern Mining Algorithms
    Mabroukeh, Nizar R.
    Ezeife, C. I.
    [J]. ACM COMPUTING SURVEYS, 2010, 43 (01)
  • [7] Algorithms for Context Based Sequential Pattern Mining
    Ziembinski, Radoslaw
    [J]. FUNDAMENTA INFORMATICAE, 2007, 76 (04) : 495 - 510
  • [8] An Empirical Evaluation of Sequential Pattern Mining Algorithms
    Skenduli, Marjana Prifti
    Loglisci, Corrado
    Ceci, Michelangelo
    Biba, Marenglen
    Malerba, Donato
    [J]. ADVANCES IN INTERNET, DATA & WEB TECHNOLOGIES, 2018, 17 : 615 - 626
  • [9] Frequent pattern mining algorithms in fog computing environments: A systematic review
    Tehrani, Ahmad Fadaei
    Sharifi, Mahdi
    Rahmani, Amir Masoud
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (24):
  • [10] Research on typical algorithms in negative sequential pattern mining
    Gong, Yongshun
    Liu, Chuanlu
    Dong, Xiangjun
    [J]. Open Automation and Control Systems Journal, 2015, 7 (01): : 934 - 941