SPaMi-FTS: An Efficient Algorithm for Mining Frequent Sequential Patterns

被引：0
|
作者：
Kadir Febrer-Hernandez, Jose [1 ]
Hernandez-Palancar, Jose [1 ]
Hernandez-Leon, Raudel [1 ]
Feregrino-Uribe, Claudia [2 ]
机构：
[1] Ctr Aplicac Tecnol Avanzada, 7Ma A 21406 E-214 & 216, Havana 12200, Cuba
[2] Inst Nacl Astrofis, Opt & Elect, Puebla 72840, CP, Mexico
来源：
PROGRESS IN PATTERN RECOGNITION IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2014 | 2014年 / 8827卷
关键词：
Data mining; Sequential pattern mining; Frequent sequences;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we propose a novel algorithm for mining frequent sequences, called SPaMi-FTS (Sequential Pattern Mining based on Frequent Two-Sequences). SPaMi-FTS introduces a new data structure to store the frequent sequences, which together with a new pruning strategy to reduce the number of candidate sequences and a new heuristic to generate them, allows to increase the efficiency of the frequent sequence mining. The experimental results show that the SPaMi-FTS algorithm has better performance than the main algorithms reported to discover frequent sequences.
引用
收藏
页码：470 / 477
页数：8
相关论文
共 50 条
  • [1] An Efficient Algorithm for Mining Maximal Frequent Sequential Patterns in Large Databases
    Su, Qiu-bin
    Lu, Lu
    Cheng, Bin
    2018 INTERNATIONAL CONFERENCE ON COMMUNICATION, NETWORK AND ARTIFICIAL INTELLIGENCE (CNAI 2018), 2018, : 404 - 410
  • [2] A high efficient algorithm of mining sequential patterns
    Qin, F
    Yang, XB
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 3750 - 3752
  • [3] An Efficient Parallel Method for Mining Frequent Closed Sequential Patterns
    Bao Huynh
    Bay Vo
    Snasel, Vaclav
    IEEE ACCESS, 2017, 5 : 17392 - 17402
  • [4] An algorithm for paired mining frequent sequential patterns based on a compressed bitmap
    Ren, Jiadong, 1600, Binary Information Press (10): : 5747 - 5754
  • [5] An efficient algorithm for mining frequent inter-transaction patterns
    Lee, Anthony J. T.
    Wang, Chun-Sheng
    INFORMATION SCIENCES, 2007, 177 (17) : 3453 - 3476
  • [6] A Graph-Based Differentially Private Algorithm for Mining Frequent Sequential Patterns
    Nunez-del-Prado, Miguel
    Maehara-Aliaga, Yoshitomi
    Salas, Julian
    Alatrista-Salas, Hugo
    Megias, David
    APPLIED SCIENCES-BASEL, 2022, 12 (04):
  • [7] An efficient mining algorithm for maximal frequent patterns in uncertain graph database
    Li, Feng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7021 - 7033
  • [8] An efficient mining algorithm for maximal weighted frequent patterns in transactional databases
    Yun, Unil
    Shin, Hyeonil
    Ryu, Keun Ho
    Yoon, EunChul
    KNOWLEDGE-BASED SYSTEMS, 2012, 33 : 53 - 64
  • [9] An efficient algorithm for mining maximal frequent patterns over data streams
    Yang, Junrui
    Wei, Yanjun
    Zhou, Fenfen
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [10] An efficient method for mining frequent sequential patterns using multi-Core processors
    Bao Huynh
    Bay Vo
    Vaclav Snasel
    Applied Intelligence, 2017, 46 : 703 - 716
12345