An Efficient Algorithm for Sequential Pattern Mining With Time Constraints

被引：0
|
作者：
Tao, Zaiping [1 ]
机构：
[1] Zhejiang Financial Coll, Dept Informat Technol, Hangzhou, Zhejiang, Peoples R China
来源：
MATERIAL AND MANUFACTURING TECHNOLOGY II, PTS 1 AND 2 | 2012年 / 341-342卷
关键词：
data mining; sequential pattern; time constraints;
D O I：
10.4028/www.scientific.net/AMR.341-342.530
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, a new algorithm named TCSP is proposed to mine sequential patterns with different time constraints. It scans the database into memory and constructs time-index sets for efficient processing. It mines the desired sequential patterns without generating any candidates. We have evaluated the new algorithm with the well-known GSP algorithm and the DELISP algorithm for various datasets and constraints. The comprehensive experiments show that the TCSP algorithm works better and it has good scalability.
引用
收藏
页码：530 / 534
页数：5
相关论文
共 50 条
  • [1] Efficient mining of sequential patterns with time constraints by delimited pattern growth
    Ming-Yen Lin
    Suh-Yin Lee
    [J]. Knowledge and Information Systems, 2005, 7 : 499 - 514
  • [2] Efficient mining of sequential patterns with time constraints by delimited pattern growth
    Lin, MY
    Lee, SY
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (04) : 499 - 514
  • [3] A flexible and efficient sequential pattern mining algorithm
    Lin, Jie-Ru
    Hsieh, Chia-Ying
    Yang, Don-Lin
    Wu, Jungpin
    Huang, Ming-Chuan
    [J]. International Journal of Intelligent Information and Database Systems, 2009, 3 (03) : 291 - 310
  • [4] An Efficient Algorithm for High Utility Sequential Pattern Mining
    Wang, Jun-Zhe
    Yang, Zong-Hua
    Huang, Jiun-Long
    [J]. FRONTIER AND INNOVATION IN FUTURE COMPUTING AND COMMUNICATIONS, 2014, 301 : 49 - 56
  • [5] An efficient algorithm for mining condensed sequential pattern bases
    Wang, Tao
    [J]. KYBERNETES, 2012, 41 (09) : 1289 - 1296
  • [6] Algorithm for Mining Sequential Pattern in Time Series Data
    Zhu, Chong
    Zhang, Xiangli
    Sun, Jingguo
    Huang, Bin
    [J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 258 - 262
  • [7] A closed sequential pattern mining algorithm in time order
    Fu, Yu
    Yu, Yan-Hua
    Song, Mei-Na
    Zhan, Xiao-Su
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2013, 36 (04): : 19 - 22
  • [8] Efficient mining of sequential patterns with time constraints: Reducing the combinations
    Masseglia, F.
    Poncelet, P.
    Teisseire, M.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 2677 - 2690
  • [9] On Selection of Efficient Sequential Pattern Mining Algorithm Based on Characteristics of Data
    Peschel, Jakub
    Batko, Michal
    Zezula, Pavel
    [J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2022, : 202 - 205
  • [10] CCSMP: an efficient closed contiguous sequential pattern mining algorithm with a pattern relation graph
    Hu, Haichuan
    Zhang, Jingwei
    Xia, Ruiqing
    Liu, Shichao
    [J]. APPLIED INTELLIGENCE, 2023, 53 (24) : 29723 - 29740
12345