The PSP approach for mining sequential patterns

被引:0
|
作者
Masseglia, F
Cathala, F
Poncelet, P
机构
[1] CNRS, LIM ESA 6077, F-13288 Marseille 9, France
[2] CNRS, LIRUM, UMR 5506, F-34392 Montpellier, France
[3] IUT, Aix En Provence, France
[4] Cemagref, Aix En Provence, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an approach, called PSP, for mining sequential patterns embedded in a database. Close to the problem of discovering association rules, mining sequential patterns requires handling time constraints. Originally introduced in [3], the issue is addressed by the GSP approach [10]. Our proposal resumes the general principles of GSP but it makes use of a different intermediary data structure which is proved to be more efficient than in GSP.
引用
收藏
页码:176 / 184
页数:9
相关论文
共 50 条
  • [21] Mining compressed sequential patterns
    Chang, Lei
    Yang, Dongqing
    Tang, Shiwei
    Wang, Tengjiao
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 761 - 768
  • [22] Mining negative sequential patterns
    Lin, Nancy P.
    Chen, Hung-Jen
    Hao, Wei-Hua
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 658 - +
  • [23] Mining maximal sequential patterns
    Guan, EZ
    Chang, XY
    Wang, Z
    Zhou, CG
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 525 - 528
  • [24] Mining conjunctive sequential patterns
    Raissi, Chedy
    Calders, Toon
    Poncelet, Pascal
    DATA MINING AND KNOWLEDGE DISCOVERY, 2008, 17 (01) : 77 - 93
  • [25] Sequential pattern mining: Optimum maximum sequential patterns and consistent sequential patterns
    Wang, Xilu
    Ya, Weili
    2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 365 - +
  • [26] MINING HYBRID SEQUENTIAL PATTERNS BY HIERARCHICAL MINING TECHNIQUE
    Jea, Kuen-Fang
    Lin, Ke-Chung
    Liao, I-En
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (08): : 2351 - 2367
  • [27] Fast Mining Maximal Sequential Patterns
    Lin, Nancy P.
    Hao, Wei-Hua
    Chen, Hung-Jen
    Chueh, Hao-En
    Chang, Chung-, I
    NEW ADVANCES IN SIMULATION, MODELLING AND OPTIMIZATION (SMO '07), 2007, : 405 - +
  • [28] Structural Relation Sequential Patterns Mining
    Chen, Weiru
    Chen, Shanshan
    Zhang, Yang
    2009 INTERNATIONAL CONFERENCE ON RESEARCH CHALLENGES IN COMPUTER SCIENCE, ICRCCS 2009, 2009, : 41 - 44
  • [29] Fast mining of closed sequential patterns
    Department of Computer Science and Information Engineering, Tamkang University, 151 Ying-Chuan Road, Tamsui, Taipei, Taiwan
    WSEAS Trans. Comput., 2008, 3 (133-139):
  • [30] Mining Heterogeneous Multidimensional Sequential Patterns
    Egho, Elias
    Raissi, Chedy
    Jay, Nicolas
    Napoli, Amedeo
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 279 - 284