Forecasting

Vegan haruspicy



Time series prediction niceties, where what needs to be predicted is the future. Filed under forecasting because in machine learning terminology, prediction is a general term that does not imply extrapolation into the future necessarily.

🏗 handball to Rob Hyndman.

Recursive estimation

See recursive identification for generic theory of learning under the distribution shift induced by a moving parameter vector.

Model selection

Rob Hyndman explains how to cross-validate time series models that use only the lagged observations. Cosma Shalizi mentions the sample splitting problem for time series for post-selection inference and has supervised students to do some work with it, notably (Lunde 2019).

For a different emphasis upon the same problem, consider statistical learning theory, or model ensembles in times series.

Or: would we like to try model mixing in this setting? See ensemble methods.

Training data intake

There is a common pattern with training time series modes that they each predict the next observation from the previous observations, which is not how a classic data loader works in machine learning. The time at which the future observations are evaluated is the horizon and the ones used to make that prediction are the history. For patterns to handle this in neural networks in particular, see Recurrent neural networks.

Software

Not comprehensive, just noting some useful time series forecasting models/packages as I encounter them. Peter Cotton attempts to collate Popular Python Time Series Packages.

Tidyverse time series analysis and forecasting packages

A good first stop.

You can find a presentation on these tools by Rob Hyndman.

  • tsibble: Tidy Temporal Data Frames and Tools [CRAN]
  • tsibbledata: Example datasets for tsibble [CRAN]
  • feasts: Feature Extraction And Statistics for Time Series [CRAN]
  • fable: Forecasting Models for Tidy Time Series [CRAN]
  • sugrrants: Supporting Graphs for Analysing Time Series. Tools for plotting temporal data using the tidyverse and grammar of graphics framework. [CRAN]
  • gravitas: Explore Probability Distributions for Bivariate Temporal Granularities. [CRAN]

scikit-learn style: Nixtla, sktime, darts

Rob J Hyndman , in Python implementations of time series forecasting and anomaly detection reccommends Nixtla and sktime as good implementations. Nixtla is big! Rob recommends starting from

Darts (source) (Herzen et al. 2022). aims to be a scikit-learn for time series forecasting. Includes many other algorithms such as prophet, Challu et al. (2022), Oreshkin et al. (2020a) and Salinas, Flunkert, and Gasthaus (2019).

prophet

prophet (R/Python/Stan):

is a procedure for forecasting time series data. It is based on an additive model where non-linear trends are fit with yearly and weekly seasonality, plus holidays. It works best with daily periodicity data with at least one year of historical data. Prophet is robust to missing data, shifts in the trend, and large outliers.

Commentary:

Is Facebook’s “Prophet” the Time-Series Messiah, or Just a Very Naughty Boy? via Sean J. Taylor on Twitter

This post rips Prophet (a forecasting package I helped create) to shreds and I agree with most of it🥲. I always suspected the positive feedback was mostly from folks who’d had good results—conveniently the author has condensed many bad ones into one place.

Silverkite

Hosseini et al. (2021)

The Greykite library provides flexible, intuitive and fast forecasts through its flagship algorithm, Silverkite.

Silverkite algorithm works well on most time series, and is especially adept for those with changepoints in trend or seasonality, event/holiday effects, and temporal dependencies. Its forecasts are interpretable and therefore useful for trusted decision-making and insights.

The Greykite library provides a framework that makes it easy to develop a good forecast model, with exploratory data analysis, outlier/anomaly preprocessing, feature extraction and engineering, grid search, evaluation, benchmarking, and plotting. Other open source algorithms can be supported through Greykite’s interface to take advantage of this framework, as listed below.

Causal impact

🏗 find out how Causal impact works. (Based on Brodersen et al. (2015).)

asap

asap:

Automatic Smoothing for Attention Prioritization in Time Series

ASAP automatically smooths time series plots to remove short-term noise while retaining large-scale deviations.

Makridakis competitions

The M4 dataset is a collection of 100,000 time series used for the fourth edition of the Makridakis forecasting Competition. The M4 dataset consists of time series of yearly, quarterly, monthly and other (weekly, daily and hourly) data, which are divided into training and test sets. The minimum numbers of observations in the training test are 13 for yearly, 16 for quarterly, 42 for monthly, 80 for weekly, 93 for daily and 700 for hourly series. The participants were asked to produce the following numbers of forecasts beyond the available data that they had been given: six for yearly, eight for quarterly, 18 for monthly series, 13 for weekly series and 14 and 48 forecasts respectively for the daily and hourly ones.

Now we are up to M5 and M6 is cooking.

Micropredictions.org

micropredictions is a quixotic project my colleagues have forwarded to me. Included here as a spur. The micropredictions FAQ says:

What’s microprediction you say?

The act of making thousands of predictions of the same type over and over again. Microprediction can

  • Clean and enrich live data
  • Alert you to outliers and anomalies
  • Provide you short term forecasts
  • Identify patterns in model residuals

Moreover it can be combined with patterns from Control Theory and Reinforcement Learning to

  • Engineer low cost but tailored intelligent applications

Often enough AI is microprediction, albeit bundled with other mathematical or application logic.

  1. You publish a live data value.
  2. The sequence of these values gets predicted by a swarm of algorithms.
  3. Anyone can write a crawler that tries to predict many different streams.

Microprediction APIs make it easy to:

  • Separate the act of microprediction from other application logic.
  • Invite contribution from other people and machines
  • Benefit from other data you may never have considered.

… Let’s say your store is predicting sales and I’m optimizing an HVAC system across the street. Your feature space and mine probably have a lot in common.

I am unclear how the datastreams as set up incorporates domain knowledge and private side information, which seems the hallmark of natural intelligence and, e.g. science. Perhaps they feel domain knowledge is a bug standing in the way of truly general artificial intelligence? If I had free time I might try to get a better grip on what they are doing, whoever they are.

Alternatively, they are coming at this from a chartist quant perspective and data are best considered as sort-of-anonymous streams of numbers, the better to attract disinterested competition.

References

Agarwal, Anish, Muhammad Jehangir Amjad, Devavrat Shah, and Dennis Shen. 2018. Time Series Analysis via Matrix Estimation.” arXiv:1802.09064 [Cs, Stat], February.
Alquier, Pierre, Xiaoyin Li, and Olivier Wintenberger. 2013. Prediction of Time Series by Statistical Learning: General Losses and Fast Rates.” Dependence Modeling 1: 65–93.
Alquier, Pierre, and Olivier Wintenberger. 2012. Model Selection for Weakly Dependent Time Series Forecasting.” Bernoulli.
Ben Taieb, Souhaib, and Amir F. Atiya. 2016. A Bias and Variance Analysis for Multistep-Ahead Time Series Forecasting.” IEEE transactions on neural networks and learning systems 27 (1): 62–76.
Bergmeir, Christoph, Rob J. Hyndman, and Bonsoo Koo. 2018. A Note on the Validity of Cross-Validation for Evaluating Autoregressive Time Series Prediction.” Computational Statistics & Data Analysis 120 (April): 70–83.
Bousquet, Olivier, and Manfred K. Warmuth. 2001. Tracking a Small Set of Experts by Mixing Past Posteriors.” In Computational Learning Theory, edited by David Helmbold and Bob Williamson, 31–47. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer.
Box, George E. P., Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. 2016. Time Series Analysis: Forecasting and Control. Fifth edition. Wiley Series in Probability and Statistics. Hoboken, New Jersey: John Wiley & Sons, Inc.
Brodersen, Kay H., Fabian Gallusser, Jim Koehler, Nicolas Remy, and Steven L. Scott. 2015. Inferring Causal Impact Using Bayesian Structural Time-Series Models.” The Annals of Applied Statistics 9 (1): 247–74.
Broersen, Petrus MT. 2006. Automatic Autocorrelation and Spectral Analysis. Secaucus, NJ, USA: Springer.
Carvalho, Alexandre X., and Martin A. Tanner. 2006. Modeling Nonlinearities with Mixtures-of-Experts of Time Series Models.” International Journal of Mathematics and Mathematical Sciences 2006 (August): e19423.
Challu, Cristian, Kin G. Olivares, Boris N. Oreshkin, Federico Garza, Max Mergenthaler-Canseco, and Artur Dubrawski. 2022. N-HiTS: Neural Hierarchical Interpolation for Time Series Forecasting.” arXiv:2201.12886 [Cs], February.
Chen, Rong, and Jun S. Liu. 2000. Mixture Kalman Filters.” Journal of the Royal Statistical Society: Series B (Statistical Methodology) 62 (3): 493–508.
Chevillon, Guillaume. 2007. Direct Multi-Step Estimation and Forecasting.” Journal of Economic Surveys 21 (4): 746–85.
Commandeur, Jacques J. F., and Siem Jan Koopman. 2007. An Introduction to State Space Time Series Analysis. 1 edition. Oxford ; New York: Oxford University Press.
Commandeur, Jacques J. F., Siem Jan Koopman, and Marius Ooms. 2011. Statistical Software for State Space Methods.” Journal of Statistical Software 41 (1).
Cox, D. R., Gudmundur Gudmundsson, Georg Lindgren, Lennart Bondesson, Erik Harsaae, Petter Laake, Katarina Juselius, and Steffen L. Lauritzen. 1981. Statistical Analysis of Time Series: Some Recent Developments [with Discussion and Reply].” Scandinavian Journal of Statistics 8 (2): 93–115.
Dahl, Astrid, and Edwin V. Bonilla. 2019. Sparse Grouped Gaussian Processes for Solar Power Forecasting.” arXiv:1903.03986 [Cs, Stat], March.
Ding, J., V. Tarokh, and Y. Yang. 2018. Model Selection Techniques: An Overview.” IEEE Signal Processing Magazine 35 (6): 16–34.
Frühwirth-Schnatter, Sylvia. 2006. Finite Mixture and Markov Switching Models. Springer Series in Statistics. New York: Springer.
Frühwirth-Schnatter, Sylvia, and Christoph Pamminger. 2010. Model-Based Clustering of Categorical Time Series.” Bayesian Analysis 5 (2).
———. n.d. Bayesian Clustering of Categorical Time Series Using Finite Mixtures of Markov Chain Models.”
Gerstenberger, Matthew C., Stefan Wiemer, Lucile M. Jones, and Paul A. Reasenberg. 2005. Real-Time Forecasts of Tomorrow’s Earthquakes in California.” Nature 435 (7040): 328–31.
Granger, C. W. J., and Roselyne Joyeux. 1980. An Introduction to Long-Memory Time Series Models and Fractional Differencing.” Journal of Time Series Analysis 1 (1): 15–29.
Herzen, Julien, Francesco Lässig, Samuele Giuliano Piazzetta, Thomas Neuer, Léo Tafti, Guillaume Raille, Tomas Van Pottelbergh, et al. 2022. Darts: User-Friendly Modern Machine Learning for Time Series.” Journal of Machine Learning Research 23 (124): 1–6.
Hosseini, Reza, Kaixu Yang, Albert Chen, and Sayan Patra. 2021. A Flexible Forecasting Model for Production Systems.” arXiv:2105.01098 [Stat], May.
Huerta, Gabriel, Wenxin Jiang, and Martin A. Tanner. 2001. Discussion: Mixtures of Time Series Models.” Journal of Computational and Graphical Statistics 10 (1): 82–89.
———. 2003. Time Series Modeling Via Hierarchical Mixtures.” Statistica Sinica 13 (4): 1097–1118.
Hurvich, Clifford M. 2002. Multistep Forecasting of Long Memory Series Using Fractional Exponential Models.” International Journal of Forecasting, Forecasting Long Memory Processes, 18 (2): 167–79.
Hyndman, Rob J. 2020. A Brief History of Forecasting Competitions.” International Journal of Forecasting, M4 Competition, 36 (1): 7–14.
Jacobs, Abigail Z. 2011. “Adapting to Non-Stationarity with Growing Predictor Ensembles,” 64.
Kurniasih, Nuning. n.d. Knowledge Management of Agricultural Prophecy in the Manuscript of Sundanese Society in Tasikmalaya District of West Java Indonesia.”
Kuznetsov, Vitaly, and Mehryar Mohri. 2014. Forecasting Non-Stationary Time Series: From Theory to Algorithms.”
———. 2015. Learning Theory and Algorithms for Forecasting Non-Stationary Time Series.” In Advances in Neural Information Processing Systems, 541–49. Curran Associates, Inc.
Lunde, Robert. 2019. Sample Splitting and Weak Assumption Inference For Time Series.” arXiv:1902.07425 [Math, Stat], February.
Lunde, Robert, and Cosma Rohilla Shalizi. 2017. Bootstrapping Generalization Error Bounds for Time Series.” arXiv:1711.02834 [Math, Stat], November.
Makridakis, Spyros, Evangelos Spiliotis, and Vassilios Assimakopoulos. 2020. The M4 Competition: 100,000 Time Series and 61 Forecasting Methods.” International Journal of Forecasting, M4 Competition, 36 (1): 54–74.
Moradkhani, Hamid, Soroosh Sorooshian, Hoshin V. Gupta, and Paul R. Houser. 2005. Dual State–Parameter Estimation of Hydrological Models Using Ensemble Kalman Filter.” Advances in Water Resources 28 (2): 135–47.
Morvai, Gusztáv, Sidney Yakowitz, and László Györfi. 1996. Nonparametric Inference for Ergodic, Stationary Time Series.” The Annals of Statistics 24 (1): 370–79.
Nicholson, William B., Ines Wilms, Jacob Bien, and David S. Matteson. 2020. High Dimensional Forecasting via Interpretable Vector Autoregression.” Journal of Machine Learning Research 21 (166): 1–52.
Oreshkin, Boris N., Dmitri Carpov, Nicolas Chapados, and Yoshua Bengio. 2020a. N-BEATS: Neural Basis Expansion Analysis for Interpretable Time Series Forecasting.” arXiv:1905.10437 [Cs, Stat], February.
———. 2020b. Meta-Learning Framework with Applications to Zero-Shot Time-Series Forecasting.” arXiv.
Phillips, Robert F. 1987. Composite Forecasting: An Integrated Approach and Optimality Reconsidered.” Journal of Business & Economic Statistics 5 (3): 389–95.
Prado, Raquel, Marco A. R. Ferreira, and Mike West. 2021. Time series: modeling, computation, and inference. Second edition. Texts in statistical science. Boca Raton London New York: CRC Press, Taylor & Francis Group.
Runge, Jakob, Reik V. Donner, and Jürgen Kurths. 2015. Optimal Model-Free Prediction from Multivariate Time Series.” Physical Review E 91 (5).
Ryabko, Daniil. 2009. On Finding Predictors for Arbitrary Families of Processes.” arXiv:0912.4883 [Cs, Math, Stat], December.
Salinas, David, Valentin Flunkert, and Jan Gasthaus. 2019. DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks.” arXiv:1704.04110 [Cs, Stat], February.
Smith, Leonard A. 2000. “Disentangling Uncertainty and Error: On the Predictability of Nonlinear Systems.” In Nonlinear Dynamics and Statistics.
Sornette, Didier. 2009. Dragon-Kings, Black Swans and the Prediction of Crises.” arXiv:0907.4290 [Physics] 2 (1).
Sugihara, George. 1994. Nonlinear Forecasting for the Classification of Natural Time Series.” Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 348 (1688): 477.
Taieb, Souhaib Ben, James W. Taylor, and Rob J. Hyndman. 2017. Coherent Probabilistic Forecasts for Hierarchical Time Series.” In PMLR, 3348–57.
Taleb, Nassim Nicholas. 2018. Election Predictions as Martingales: An Arbitrage Approach.” Quantitative Finance 18 (1): 1–5.
Taylor, James W. 2008. Using Exponentially Weighted Quantile Regression to Estimate Value at Risk and Expected Shortfall.” Journal of Financial Econometrics 6 (3): 382–406.
Taylor, Sean J., and Benjamin Letham. 2017. Forecasting at Scale.” e3190v2. PeerJ Inc.
Uematsu, Yoshimasa. 2015. Penalized Likelihood Estimation in High-Dimensional Time Series Models and Its Application.” arXiv:1504.06706 [Math, Stat], April.
Wang, Wei, David Rothschild, Sharad Goel, and Andrew Gelman. 2015. Forecasting Elections with Non-Representative Polls.” International Journal of Forecasting 31 (3): 980–91.
Wen, Ruofeng, Kari Torkkola, and Balakrishnan Narayanaswamy. 2017. A Multi-Horizon Quantile Recurrent Forecaster.” arXiv:1711.11053 [Stat], November.
Werbos, Paul J. 1988. Generalization of Backpropagation with Application to a Recurrent Gas Market Model.” Neural Networks 1 (4): 339–56.
Werner, Maximilian J, Agnès Helmstetter, David Jackson, Yan Y Kagan, and Stefan Wiemer. 2010. Adaptively Smoothed Seismicity Earthquake Forecasts for Italy.” Annals of Geophysics, no. 3 (November).
West, Mike. 1993. “Mixture Models, Monte Carlo, Bayesian Updating and Dynamic Models,” 11.
Wood, Sally, Ori Rosen, and Robert Kohn. 2011. Bayesian Mixtures of Autoregressive Models.” Journal of Computational and Graphical Statistics 20 (1): 174–95.
Zeevi, Assaf J., Ron Meir, and Robert J. Adler. 1996. “Time Series Prediction Using Mixtures of Experts.” In Proceedings of the 9th International Conference on Neural Information Processing Systems, 309–15. NIPS’96. Cambridge, MA, USA: MIT Press.
Zeevi, Assaf, Ron Meir, and Robert J Adler. 1999. “Non-Linear Models for Time Series Using Mixtures of Autoregressive Models,” 49.

No comments yet. Why not leave one?

GitHub-flavored Markdown & a sane subset of HTML is supported.