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 条
  • [1] PSP-AMS: Progressive Mining of Sequential Patterns Across Multiple Streams
    Jaysawal, Bijay Prasad
    Huang, Jen-Wei
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2019, 13 (01)
  • [2] An Approach for Mining Weighted Closed Sequential Patterns
    Raju, V. Purushothama
    Varma, G. P. Saradhi
    [J]. 2014 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & SOFT COMPUTING (ICNSC), 2014, : 158 - 161
  • [3] Mining Closed Sequential Patterns - A Novel Approach
    Rahaman, Sophia Banu
    Shashi, M.
    [J]. 2012 6TH INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION SCIENCE, SERVICE SCIENCE AND DATA MINING (ISSDM2012), 2012, : 649 - 653
  • [4] An Effective Approach for Mining Weighted Sequential Patterns
    Patel, Mukesh
    Modi, Nilesh
    Passi, Kalpdrum
    [J]. SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 904 - 915
  • [5] A gradational reduction approach for mining sequential patterns
    Huang, Jen-Peng
    Lan, Guo-Cheng
    Kuo, Huang-Cheng
    [J]. NEW TRENDS IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4570 : 562 - +
  • [6] An efficient approach for mining periodic sequential access patterns
    Zhou, BY
    Hui, SC
    Fong, ACM
    [J]. PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 485 - 494
  • [7] A data mining approach to discovering reliable sequential patterns
    Shyur, Huan-Jyh
    Jou, Chichang
    Chang, Keng
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (08) : 2196 - 2203
  • [8] Set-Based Approach in Mining Sequential Patterns
    Gao, Shang
    Alhajj, Reda
    Rokne, Jon
    Guan, Jiwen
    [J]. 2009 24TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2009, : 217 - +
  • [9] Mining algorithms for sequential patterns in parallel: Hash based approach
    Shintani, T
    Kitsuregawa, M
    [J]. RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 283 - 294
  • [10] A CP-based approach for mining sequential patterns with quantities
    Kemmar, Amina
    Touati, Chahira
    Lebbah, Yahia
    [J]. INTELIGENCIA ARTIFICIAL-IBEROAMERICAL JOURNAL OF ARTIFICIAL INTELLIGENCE, 2023, 26 (71): : 1 - 12