A new framework for mining weighted periodic patterns in time series databases

被引:52
|
作者
Chanda, Ashis Kumar [1 ]
Ahmed, Chowdhury Farhan [1 ,2 ]
Samiullah, Md [1 ]
Leung, Carson K. [3 ]
机构
[1] Univ Dhaka, Dept Comp Sci & Engn, Dhaka, Bangladesh
[2] Univ Strasbourg, ICube Lab, Strasbourg, France
[3] Univ Manitoba, Dept Comp Sci, Winnipeg, MB, Canada
关键词
Data mining; Time series databases; Periodic pattern; Weighted pattern; Suffix tree; Flexible pattern; DISCOVERY;
D O I
10.1016/j.eswa.2017.02.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Mining periodic patterns in time series databases is a daunting research task that plays a significant role at decision making in real life applications. There are many algorithms for mining periodic patterns in time series, where all patterns are considered as uniformly same. However, in real life applications, such as market basket analysis, gene analysis and network fault experiment, different types of items are found with several levels of importance. Again, the existing algorithms generate huge periodic patterns in dense databases or in low minimum support, where most of the patterns are not important enough to participate in decision making. Hence, a pruning mechanism is essential to reduce these unimportant patterns. As a purpose of mining only important patterns in a minimal time period, we propose a weight based framework by assigning different weights to different items. Moreover, we develop a novel algorithm, WPPM (Weighted Periodic Pattern Mining Algorithm), in time series databases underlying suffix trie structure. To the best of our knowledge, ours is the first proposal that can mine three types of weighted periodic pattern, (i.e. single, partial, full) in a single run. A pruning method is introduced by following downward property, with respect of the maximum weight of a given database, to discard unimportant patterns. The proposed algorithm presents flexibility to user by providing intermediate unimportant pattern skipping opportunity and setting different starting positions in the time series sequence. The performance of our proposed algorithm is evaluated on real life datasets by varying different parameters. At the same time, a comparison between the proposed and an existing algorithm is shown, where the proposed approach outperformed the existing algorithm in terms of time and pattern generation. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:207 / 224
页数:18
相关论文
共 50 条
  • [21] Evolutionary Rule Mining in Time Series Databases
    Magnus Lie Hetland
    Pål Sætrom
    Machine Learning, 2005, 58 : 107 - 125
  • [22] Mining motifs in massive time series databases
    Patel, P
    Keogh, E
    Lin, J
    Lonardi, S
    2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 370 - 377
  • [23] Evolutionary rule mining in time series databases
    Hetland, ML
    Sætrom, P
    MACHINE LEARNING, 2005, 58 (2-3) : 107 - 125
  • [24] An Efficient Approach for Mining Weighted Sequential Patterns in Dynamic Databases
    Ishita, Sabrina Zaman
    Noor, Faria
    Ahmed, Chowdhury Farhan
    ADVANCES IN DATA MINING: APPLICATIONS AND THEORETICAL ASPECTS (ICDM 2018), 2018, 10933 : 215 - 229
  • [25] DOT PRODUCT BASED TIME SERIES ASYNCHRONOUS PERIODIC PATTERNS MINING ALGORITHM
    Gu, Cheng-Kui
    Dong, Xiao-Li
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 178 - 182
  • [26] Review on Time Series Databases and recent research trends in Time Series Mining
    Garima
    Rani, Sangeeta
    2014 5TH INTERNATIONAL CONFERENCE CONFLUENCE THE NEXT GENERATION INFORMATION TECHNOLOGY SUMMIT (CONFLUENCE), 2014, : 109 - 115
  • [27] Mining frequent weighted utility patterns with dynamic weighted items from quantitative databases
    Nguyen, Ham
    Le, Nguyen
    Bui, Huong
    Le, Tuong
    APPLIED INTELLIGENCE, 2023, 53 (16) : 19629 - 19646
  • [28] Mining frequent weighted utility patterns with dynamic weighted items from quantitative databases
    Ham Nguyen
    Nguyen Le
    Huong Bui
    Tuong Le
    Applied Intelligence, 2023, 53 : 19629 - 19646
  • [29] A moving-window based partial periodic patterns update technology in time series databases
    Wang, Xiaoye
    Zhang, Hua
    Zhang, Degan
    Xiao, Yingyuan
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, 2008, : 98 - 101
  • [30] Towards Efficiently Mining Frequent Interval-Based Sequential Patterns in Time Series Databases
    Phan Thi Bao Tran
    Vo Thi Ngoc Chau
    Duong Tuan Anh
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, MIWAI 2015, 2015, 9426 : 125 - 136