Papers
Topics
Authors
Recent
2000 character limit reached

A Novel Theoretical Framework for Exponential Smoothing (2403.04345v1)

Published 7 Mar 2024 in stat.ME, math.PR, and stat.ML

Abstract: Simple Exponential Smoothing is a classical technique used for smoothing time series data by assigning exponentially decreasing weights to past observations through a recursive equation; it is sometimes presented as a rule of thumb procedure. We introduce a novel theoretical perspective where the recursive equation that defines simple exponential smoothing occurs naturally as a stochastic gradient ascent scheme to optimize a sequence of Gaussian log-likelihood functions. Under this lens of analysis, our main theorem shows that -- in a general setting -- simple exponential smoothing converges to a neighborhood of the trend of a trend-stationary stochastic process. This offers a novel theoretical assurance that the exponential smoothing procedure yields reliable estimators of the underlying trend shedding light on long-standing observations in the literature regarding the robustness of simple exponential smoothing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (32)
  1. Online learning via maximum likelihood. [Preprint].
  2. Bossons, J. (1966). The effects of parameter misspecification and non-stationarity on the applicability of adaptive forecasts. Management Science, 12(9):659–669.
  3. Time series: theory and methods. Springer science & business media.
  4. Brown, R. G. (1956). Exponential smoothing for predicting demand. Little.
  5. Brown, R. G. (1959). Statistical forecasting for inventory control. (No Title).
  6. Brown, R. G. (1963). Smoothing, Forecasting and Prediction of Discrete Time Series. Englewood Cliffs.
  7. Online optimization in x-armed bandits. In Koller, D., Schuurmans, D., Bengio, Y., and Bottou, L., editors, Advances in Neural Information Processing Systems, volume 21. Curran Associates, Inc.
  8. On the time-varying distributions of online stochastic optimization. In 2019 American Control Conference (ACC), pages 1494–1500.
  9. Cohen, G. D. (1963). A note on exponential smoothing and autocorrelated inputs. Operations research, 11(3):361–367.
  10. Cox, D. R. (1961). Prediction by exponentially weighted moving averages and related methods. Journal of the Royal Statistical Society: Series B (Methodological), 23(2):414–422.
  11. Gardner Jr, E. S. (2006). Exponential smoothing: The state of the art—part ii. International journal of forecasting, 22(4):637–666.
  12. Godambe, V. P. (1991). Estimating functions. Oxford University Press.
  13. A comparison of maximum likelihood, exponential smoothing and bayes forecasting procedures in inventory modelling. International Journal of Production Research, 12(5):607–622.
  14. Hayashi, F. (2011). Econometrics. Princeton University Press.
  15. Hyndman, R. (2001). It’s time to move from what to why’. International Journal of Forecasting, 17(1):567–570.
  16. Forecasting with exponential smoothing: the state space approach. Springer Science & Business Media.
  17. A state space framework for automatic forecasting using exponential smoothing methods. International Journal of forecasting, 18(3):439–454.
  18. Maximum likelihood with a time varying parameter. Statistical Papers.
  19. The accuracy of extrapolation (time series) methods: Results of a forecasting competition. Journal of forecasting, 1(2):111–153.
  20. Muth, J. F. (1960). Optimal properties of exponentially weighted forecasts. Journal of the american statistical association, 55(290):299–306.
  21. Estimation and prediction for a class of dynamic nonlinear statistical models. Journal of the American Statistical Association, 92(440):1621–1629.
  22. Polyak, B. T. (1987). Introduction to Optimization (Translations Series in Mathematics and Engineering). Optimization Software.
  23. Popkov, A. Y. (2005). Gradient methods for nonstationary unconstrained optimization problems. Automation and Remote Control, 66(6):883–891.
  24. A stochastic approximation method. The Annals of Mathematical Statistics, 22(3):400–407.
  25. Time-varying convex optimization: Time-structured algorithms and applications. Proceedings of the IEEE, 108(11):2032–2048.
  26. Prediction-correction algorithms for time-varying constrained optimization. IEEE Transactions on Signal Processing, 65(20):5481–5494.
  27. A class of prediction-correction methods for time-varying convex optimization. IEEE Transactions on Signal Processing, 64(17):4576–4591.
  28. Taylor, J. W. (2003). Exponential smoothing with a damped multiplicative trend. International journal of Forecasting, 19(4):715–725.
  29. Robustness of maximum likelihood estimates for multi-step predictions: the exponential smoothing case. Biometrika, 80(3):623–641.
  30. Adaptive sequential stochastic optimization. IEEE Transactions on Automatic Control, 64(2):496–509.
  31. Winters, P. R. (1960). Forecasting sales by exponentially weighted moving averages. Management science, 6(3):324–342.
  32. Zinkevich, M. (2003). Online convex programming and generalized infinitesimal gradient ascent. In Proceedings of the Twentieth International Conference on International Conference on Machine Learning, ICML’03, page 928–935. AAAI Press.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 tweet and received 2 likes.

Upgrade to Pro to view all of the tweets about this paper: