Mining periodic patterns in sequence data

被引:0
|
作者
Huang, KY [1 ]
Chang, CH [1 ]
机构
[1] Natl Cent Univ, Dept Comp & Informat Engn, Chungli 320, Taiwan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Periodic pattern mining is the problem that regards temporal regularity. There are many emerging applications in periodic pattern mining, including web usage recommendation, weather prediction, computer networks and biological data. In this paper, we propose a Progressive Timelist-Based Verification (PTV) method to the mining of periodic patterns from a sequence of event sets. The parameter min-rep, is employed to specify the minimum number of repetitions required for valid segment of non-disrupted pattern occurrences. We also describe partitioning approach to handle extra large/long data sequence. The experiments demonstrate good performance and scalability with large frequent patterns.
引用
收藏
页码:401 / 410
页数:10
相关论文
共 50 条
  • [31] Mining Non-redundant Periodic Frequent Patterns
    Afriyie, Michael Kofi
    Nofong, Vincent Mwintieru
    Wondoh, John
    Abdel-Fatao, Hamidu
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2020), PT I, 2020, 12033 : 321 - 331
  • [32] Mining partially periodic event patterns with unknown periods
    Ma, S
    Hellerstein, JL
    17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 205 - 214
  • [33] Mining approximate periodic patterns in hydrological time series
    Zhu, Y. (ylzhu@hhu.edu.cn), 2013, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [34] Sequence data mining techniques and applications
    Sarawagi, S
    19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 800 - 800
  • [35] Fast Utility Mining on Sequence Data
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Zhang, Jiexiong
    Fournier-Viger, Philippe
    Chao, Han-Chieh
    Yu, Philip S.
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (02) : 487 - 500
  • [36] A novel mining algorithm for periodic clustering sequential patterns
    Hung, Che-Lun
    Yang, Don-Lin
    Chung, Yeh-Ching
    Hung, Ming-Chuan
    ADVANCES IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 1299 - 1308
  • [37] An efficient approach for mining periodic sequential access patterns
    Zhou, BY
    Hui, SC
    Fong, ACM
    PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 485 - 494
  • [38] DNA sequence data mining technique
    Department of Computer and Information Technology, Fudan University, Shanghai 200433, China
    不详
    Ruan Jian Xue Bao, 2007, 11 (2766-2781):
  • [39] Mining periodic patterns with gap requirement from sequences
    National University of Singapore
    不详
    不详
    不详
    不详
    不详
    ACM Transactions on Knowledge Discovery from Data, 2007, 1 (02)
  • [40] Mining Periodic Patterns from Nested Event Logs
    Getta, Janusz R.
    Zimniak, Marcin
    Benn, Wolfgang
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2014, : 160 - 167