Déjà vu: A data-centric forecasting approach through time series cross-similarity

Abstract Accurate forecasts are vital for supporting the decisions of modern companies. Forecasters typically select the most appropriate statistical model for each time series. However, statistical models usually presume some data generation process while making strong assumptions about the errors. In this paper, we present a novel data-centric approach — ‘forecasting with cross-similarity’, which tackles model uncertainty in a model-free manner. Existing similarity-based methods focus on identifying similar patterns within the series, i.e., ‘self-similarity’. In contrast, we propose searching for similar patterns from a reference set, i.e., ‘cross-similarity’. Instead of extrapolating, the future paths of the similar series are aggregated to obtain the forecasts of the target series. Building on the cross-learning concept, our approach allows the application of similarity-based forecasting on series with limited lengths. We evaluate the approach using a rich collection of real data and show that it yields competitive accuracy in both points forecasts and prediction intervals.

[1]  Philip Hans Franses,et al.  A note on the Mean Absolute Scaled Error , 2015 .

[2]  J. Scott Armstrong,et al.  Structured Analogies for Forecasting , 2007 .

[3]  Evangelos Spiliotis,et al.  The M4 Competition: 100,000 time series and 61 forecasting methods , 2020 .

[4]  Fotios Petropoulos,et al.  Judgmental selection of forecasting models , 2018 .

[5]  Víctor M. Guerrero Time‐series analysis supported by power transformations , 1993 .

[6]  Christopher Brewster,et al.  Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods , 2018, Eur. J. Oper. Res..

[7]  Kun-Huang Huarng,et al.  A new event study method to forecast stock returns: The case of Facebook , 2020 .

[8]  J. M. Bates,et al.  The Combination of Forecasts , 1969 .

[9]  Karima Dyussekeneva,et al.  The use of analogies in forecasting the annual sales of new electronics products , 2013 .

[10]  M. Z. Babai,et al.  Forecasting intermittent inventory demands: simple parametric methods vs. bootstrapping ☆ , 2015 .

[11]  J. Stock,et al.  Combination forecasts of output growth in a seven-country data set , 2004 .

[12]  Grzegorz Dudek,et al.  Pattern similarity-based methods for short-term load forecasting - Part 2: Models , 2015, Appl. Soft Comput..

[13]  Evangelos Spiliotis,et al.  Forecasting with a hybrid method utilizing data smoothing, a variation of the Theta method and shrinkage of seasonal factors , 2018, International Journal of Production Economics.

[14]  Feng Li,et al.  GRATIS: GeneRAting TIme Series with diverse and controllable characteristics , 2019, Stat. Anal. Data Min..

[15]  A. Koehler,et al.  Models for optimising the theta method and their relationship to state space models , 2016 .

[16]  Jingxian Liu,et al.  Adaptively constrained dynamic time warping for time series classification and clustering , 2020, Inf. Sci..

[17]  R. L. Winkler,et al.  Averages of Forecasts: Some Empirical Results , 1983 .

[18]  D. Cox,et al.  An Analysis of Transformations , 1964 .

[19]  Rob J. Hyndman,et al.  FFORMA: Feature-based forecast model averaging , 2020, International Journal of Forecasting.

[20]  John E. Boylan,et al.  Forecast horizon aggregation in integer autoregressive moving average (INARMA) models , 2012 .

[21]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

[22]  Francisco Charte,et al.  Time Series Forecasting with KNN in R: the tsfknn Package , 2019, R J..

[23]  Ramakrishnan Ramanathan,et al.  ABC inventory classification with multiple-criteria using weighted linear optimization , 2006, Comput. Oper. Res..

[24]  Didier Soopramanien,et al.  Using diffusion models to forecast market size in emerging markets with applications to the Chinese car market , 2014 .

[25]  John E. Boylan,et al.  Generalised estimators for seasonal forecasting by combining grouping with shrinkage approaches , 2013 .

[26]  Fred Collopy,et al.  Automatic Identification of Time Series Features for Rule-Based Forecasting , 2001 .

[27]  Nikolaos Kourentzes,et al.  Demand forecasting by temporal aggregation: Using optimal or multiple aggregation levels? , 2017 .

[28]  Leonard J. Tashman,et al.  Out-of-sample tests of forecasting accuracy: an analysis and review , 2000 .

[29]  Rob J Hyndman,et al.  Bagging exponential smoothing methods using STL decomposition and Box–Cox transformation , 2016 .

[30]  Grzegorz Dudek,et al.  Pattern similarity-based methods for short-term load forecasting - Part 1: Principles , 2015, Appl. Soft Comput..

[31]  Malcolm J. Wright,et al.  Forecasting new product trial with analogous series , 2015 .

[32]  Fotios Petropoulos,et al.  Old dog, new tricks: a modelling view of simple moving averages , 2018, Int. J. Prod. Res..

[33]  Aris A. Syntetos,et al.  Formation of seasonal groups and application of seasonal indices , 2014, J. Oper. Res. Soc..

[34]  F. Petropoulos,et al.  Improving forecasting by estimating time series structural components across multiple frequencies , 2014 .

[35]  Philip Hans Franses,et al.  The M3 competition: Statistical tests of the results , 2005 .

[36]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[37]  Robert Fildes,et al.  Beyond forecasting competitions , 2001 .

[38]  Yan Li,et al.  Similarity Grouping-Guided Neural Network Modeling for Maritime Time Series Prediction , 2019, IEEE Access.

[39]  Chandra Shah,et al.  Model selection in univariate time series forecasting using discriminant analysis , 1997 .

[40]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[41]  Fotios Petropoulos,et al.  forecast: Forecasting functions for time series and linear models , 2018 .

[42]  Fotios Petropoulos,et al.  'Horses for Courses' in demand forecasting , 2014, Eur. J. Oper. Res..

[43]  Francisco Martínez,et al.  A methodology for applying k-nearest neighbor to time series forecasting , 2019, Artificial Intelligence Review.

[44]  Robert Fildes,et al.  Evaluation of Aggregate and Individual Forecast Method Selection Rules , 1989 .

[45]  Juan Romo,et al.  Forecasting time series with sieve bootstrap , 2002 .

[46]  Fotios Petropoulos,et al.  An evaluation of simple versus complex selection rules for forecasting many time series , 2014 .

[47]  A. Koehler,et al.  Exponential Smoothing Model Selection for Forecasting , 2006 .

[48]  Andrey L. Vasnev,et al.  The Forecast Combination Puzzle: A Simple Theoretical Explanation , 2014 .

[49]  Slawek Smyl,et al.  A hybrid method of exponential smoothing and recurrent neural networks for time series forecasting , 2020, International Journal of Forecasting.

[50]  S. Kolassa Combining exponential smoothing forecasts using Akaike weights , 2011 .

[51]  R. Clemen Combining forecasts: A review and annotated bibliography , 1989 .

[52]  Konstantinos Nikolopoulos,et al.  Supply chain forecasting: Theory, practice, their gap and the future , 2016, Eur. J. Oper. Res..

[53]  Fotios Petropoulos,et al.  Relative performance of methods for forecasting special events , 2015 .

[54]  Rob J. Hyndman,et al.  Optimal combination forecasts for hierarchical time series , 2011, Comput. Stat. Data Anal..

[55]  K. Nikolopoulos,et al.  The theta model: a decomposition approach to forecasting , 2000 .

[56]  Konstantinos Nikolopoulos,et al.  Forecasting supply chain sporadic demand with nearest neighbor approaches , 2016 .

[57]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[58]  Fotios Petropoulos,et al.  Exploring the sources of uncertainty: Why does bagging for time series forecasting work? , 2018, Eur. J. Oper. Res..

[59]  Rob J Hyndman,et al.  A state space framework for automatic forecasting using exponential smoothing methods , 2002 .

[60]  Robert L. Winkler,et al.  Why do some combinations perform better than others? , 2020 .

[61]  William M. Shyu,et al.  Local Regression Models , 2017 .

[62]  Robert L. Winkler,et al.  Simple robust averages of forecasts: Some empirical results , 2008 .

[63]  Evangelos Spiliotis,et al.  Are forecasting competitions data representative of the reality? , 2020 .

[64]  Kate Smith-Miles,et al.  Visualising forecasting algorithm performance using time series instance spaces , 2017 .

[65]  Kejia Hu,et al.  Forecasting Product Life Cycle Curves: Practical Approach and Empirical Analysis , 2017 .

[66]  Lori A. Thombs,et al.  Bootstrap Prediction Intervals for Autoregression , 1990 .

[67]  Thomas Setzer,et al.  When to choose the simple average in forecast combination , 2016 .

[68]  Brian Seaman Considerations of a retail forecasting practitioner , 2018 .

[69]  Robert L. Winkler,et al.  The accuracy of extrapolation (time series) methods: Results of a forecasting competition , 1982 .

[70]  Fotios Petropoulos,et al.  Forecasting with temporal hierarchies , 2017, Eur. J. Oper. Res..

[71]  Fotios Petropoulos,et al.  A simple combination of univariate models , 2020 .

[72]  John E. Boylan,et al.  Judging the judges through accuracy-implication metrics: The case of inventory forecasting , 2010 .

[73]  T. Evgeniou,et al.  To combine or not to combine: selecting among forecasts and their combinations , 2005 .