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 条
  • [41] Visualizing sequential patterns for text mining
    Wong, Pak Chung
    Cowley, Wendy
    Foote, Harlan
    Jurrus, Elizabeth
    Thomas, Jim
    Proceedings of the IEEE Symposium on Information Visualization, 2000, : 105 - 111
  • [42] An algorithm for mining generalized sequential patterns
    Ren, JD
    Cheng, YB
    Yang, LL
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1288 - 1292
  • [43] Visualizing sequential patterns for text mining
    Wong, PC
    Cowley, W
    Foote, H
    Jurrus, E
    Thomas, J
    IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2000, 2000, : 105 - 111
  • [44] Mining Statistically Significant Sequential Patterns
    Low-Kam, Cecile
    Raissi, Chedy
    Kaytoue, Mehdi
    Pei, Jian
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 488 - 497
  • [45] Mining context based sequential patterns
    Stefanowski, J
    Ziembinski, R
    ADVANCES IN WEB INTELLIGENCE, PROCEEDINGS, 2005, 3528 : 401 - 407
  • [46] Mining sequential patterns with itemset constraints
    Trang Van
    Bay Vo
    Bac Le
    KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 57 (02) : 311 - 330
  • [47] Mining Sequential Patterns with Pattern Constraint
    Yen, Show-Jane
    Lee, Yue-Shi
    Shie, Bai-En
    Lee, Yeuan-Kuen
    Intelligent Information and Database Systems, Pt I, 2015, 9011 : 603 - 613
  • [48] A New Algorithm for Mining Sequential Patterns
    Zhang, Zhuo
    Zhang, Lu
    Zhong, Shaochun
    Guan, Jiwen
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 625 - +
  • [49] Mining Sequential Patterns in Data Stream
    Huang, Qinhua
    Ouyang, Weimin
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 865 - 874
  • [50] MAIL: mining sequential patterns with wildcards
    Xie, Fei
    Wu, Xindong
    Hu, Xuegang
    Gao, Jun
    Guo, Dan
    Fei, Yulian
    Hua, Ertian
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2013, 8 (01) : 1 - 23