On the discovery of seasonal gradual patterns through periodic patterns mining

被引:0
|
作者
Lonlac, Jerry [1 ]
Doniec, Arnaud
Lujak, Marin [2 ]
Lecoeuche, Stephane [1 ]
机构
[1] Univ Lille, Inst Mines Telecom, Ctr Digital Syst, IMT Nord Europe, F-59000 Lille, France
[2] Univ Rey Juan Carlos, CETINIA, Madrid 28933, Spain
关键词
Pattern mining; Gradual patterns; Periodic patterns; Temporal data; Seasonal tendencies;
D O I
10.1016/j.is.2024.102511
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Gradual patterns, capturing intricate attribute co-variations expressed as "when X increases/decreases, Y increases/decreases"in numerical data, playa vital role in managing vast volumes of complex numerical data in real-world applications. Recently, the data science community has focused on efficient extraction methods for gradual patterns from temporal data. However, there is a notable gap in approaches addressing the extraction of gradual patterns that capture seasonality from the graduality point of view in the temporal data sequences, despite their potential to yield valuable insights in applications such as e-commerce. This paper proposes a new method for extracting co-variations of periodically repeating attributes termed as seasonal gradual patterns. To achieve this, we formulate the task of mining seasonal gradual patterns as the problem of mining periodic patterns in multiple sequences and then, leverage periodic pattern mining algorithms to extract seasonal gradual patterns. Additionally, we propose anew antimonotonic support definition associated with these seasonal gradual patterns. Illustrative results from real-world datasets demonstrate the efficiency of the proposed approach and its ability to sift through numerous non-seasonal patterns to identify the seasonal ones.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Fast and Memory Efficient Mining of Periodic Frequent Patterns
    Nofong, Vincent Mwintieru
    MODERN APPROACHES FOR INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2018, 769 : 223 - 232
  • [32] 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
  • [33] Mining partially periodic event patterns with unknown periods
    Ma, S
    Hellerstein, JL
    17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 205 - 214
  • [34] 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):
  • [35] 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
  • [36] Mining periodic patterns with gap requirement from sequences
    National University of Singapore
    不详
    不详
    不详
    不详
    不详
    ACM Transactions on Knowledge Discovery from Data, 2007, 1 (02)
  • [37] 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
  • [38] 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
  • [39] Mining periodic workload patterns in database audit trails
    1600, Science and Engineering Research Support Society, 20 Virginia Court, Sandy Bay, Tasmania, Australia (06):
  • [40] A parallel algorithm for mining multiple partial periodic patterns
    Lee, Guanling
    Yang, Wenpo
    Lee, Jia-Min
    INFORMATION SCIENCES, 2006, 176 (24) : 3591 - 3609