vix.ing · top · new · best · stats · spec

Optimizing Convergence for Iterative Learning of ARIMA for Stationary Time Series

2021/01/25 by Kevin Styp-Rekowski, Styp-Rekowski, Kevin, Florian Schmidt +3
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Stream Mining Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and ELM

paper · pdf · doi:10.48550/arxiv.2101.10037

openalex publication_date 2021/01/25 · openalex created_date 2021/02/01 · openalex updated_date 2026/07/28

Abstract

Forecasting of time series in continuous systems becomes an increasingly relevant task due to recent developments in IoT and 5G. The popular forecasting model ARIMA is applied to a large variety of applications for decades. An online variant of ARIMA applies the Online Newton Step in order to learn the underlying process of the time series. This optimization method has pitfalls concerning the computational complexity and convergence. Thus, this work focuses on the computational less expensive Online Gradient Descent optimization method, which became popular for learning of neural networks in recent years. For the iterative training of such models, we propose a new approach combining different Online Gradient Descent learners (such as Adam, AMSGrad, Adagrad, Nesterov) to achieve fast convergence. The evaluation on synthetic data and experimental datasets show that the proposed approach outperforms the existing methods resulting in an overall lower prediction error.

Citations

Related