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 条
  • [31] Mining sequential patterns with negative conclusions
    Kazienko, Przemyslaw
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2008, 5182 : 423 - 432
  • [32] Mining Multidimensional and Multilevel Sequential Patterns
    Plantevit, Marc
    Laurent, Anne
    Laurent, Dominique
    Teisseire, Maguelonne
    Choong, Yeow Wei
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2010, 4 (01)
  • [33] Mining sequential patterns with item constraints
    Yen, SJ
    Lee, YS
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2004, 3181 : 381 - 390
  • [34] Mining conditional discriminative sequential patterns
    He, Zengyou
    Zhang, Simeng
    Gu, Feiyang
    Wu, Jun
    INFORMATION SCIENCES, 2019, 478 : 524 - 539
  • [35] Mining negative fuzzy sequential patterns
    Lin, Nancy P.
    Chen, Hung-Jen
    Hao, Wei-Hua
    Chueh, Hao-En
    Chang, Chung-, I
    NEW ADVANCES IN SIMULATION, MODELLING AND OPTIMIZATION (SMO '07), 2007, : 52 - +
  • [36] Methods for mining frequent sequential patterns
    Jiang, LH
    Hamilton, HJ
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, 2671 : 486 - 491
  • [37] Targeted mining of contiguous sequential patterns
    Hu, Kaixia
    Gan, Wensheng
    Huang, Shan
    Peng, Hao
    Fournier-Viger, Philippe
    INFORMATION SCIENCES, 2024, 653
  • [38] Mining Significant Sequential Contrast Patterns
    Conklin, Darrell
    MATHEMATICS AND COMPUTATION IN MUSIC, MCM 2024, 2024, 14639 : 387 - 392
  • [39] Mining sequential patterns with itemset constraints
    Trang Van
    Bay Vo
    Bac Le
    Knowledge and Information Systems, 2018, 57 : 311 - 330
  • [40] Mining approximate sequential patterns with gaps
    Yip, Kelly K.
    Nembhard, David A.
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2015, 7 (02) : 108 - 129