Clustering of Time Series Based on Forecasting Performance of Global Models

被引:1
作者
Lopez-Oriona, Angel [1 ]
Montero-Manso, Pablo [2 ]
Vilar, Jose A. [1 ]
机构
[1] Univ A Coruna, Res Grp MODES, Res Ctr Informat & Commun Technol CITIC, La Coruna 15071, Spain
[2] Univ Sydney, Sch Business, Sydney, Australia
来源
ADVANCED ANALYTICS AND LEARNING ON TEMPORAL DATA, AALTD 2022 | 2023年 / 13812卷
关键词
Time series; Clustering; Global forecasting models; Prediction error; K-means;
D O I
10.1007/978-3-031-24378-3_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article proposes a new procedure to perform clustering of time series. The approach relies on the classical K-means clustering method and is based on two iterative steps: (i) K global forecasting models are fitted via pooling by using the series belonging to each group and (ii) each series is assigned to the cluster associated with the model yielding the best forecasts in accordance with a specific criterion. The resulting clustering solution includes groups which are optimal in terms of overall prediction error, and thus the procedure is able to detect the different forecasting patterns existing in a given dataset. Some simulation experiments show that our method outperforms several alternative techniques in terms of both clustering accuracy and forecasting error. The procedure is also applied to carry out clustering in three real time series databases.
引用
收藏
页码:18 / 33
页数:16
相关论文
共 14 条
  • [1] Forecasting across time series databases using recurrent neural networks on groups of similar series: A clustering approach
    Bandara, Kasun
    Bergmeir, Christoph
    Smyl, Slawek
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 140 (140)
  • [2] Trimmed fuzzy clustering of financial time series based on dynamic time warping
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Massari, Riccardo
    [J]. ANNALS OF OPERATIONS RESEARCH, 2021, 299 (1-2) : 1379 - 1395
  • [3] Cepstral-based clustering of financial time series
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Massari, Riccardo
    D'Ecclesia, Rita L.
    Maharaj, Elizabeth Ann
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
  • [4] D'Urso P, 2016, FUZZY SET SYST, V305, P1, DOI [10.1016/j.fss.2016.01.010, 10.1016/j.fss.2016.01.0100165]
  • [5] Autocorrelation-based fuzzy clustering of time series
    D'Urso, Pierpaolo
    Maharaj, Elizabeth Ann
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (24) : 3565 - 3589
  • [6] COMPARING PARTITIONS
    HUBERT, L
    ARABIE, P
    [J]. JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) : 193 - 218
  • [7] Hyndman R, 2015, FORECASTING FUNCTION, V7
  • [8] Another look at measures of forecast accuracy
    Hyndman, Rob J.
    Koehler, Anne B.
    [J]. INTERNATIONAL JOURNAL OF FORECASTING, 2006, 22 (04) : 679 - 688
  • [9] Large-Scale Unusual Time Series Detection
    Hyndman, Rob J.
    Wang, Earo
    Laptev, Nikolay
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 1616 - 1619
  • [10] Clustering of time series data - a survey
    Liao, TW
    [J]. PATTERN RECOGNITION, 2005, 38 (11) : 1857 - 1874