Discrepancy-Based Theory and Algorithms for Forecasting Non-Stationary Time Series

被引：20

作者：

Kuznetsov, Vitaly ^{[1
]}

Mohri, Mehryar ^{[2
]}

机构：

[1] Google Res, 76 Ninth Ave, New York, NY 10011 USA

[2] Google Res & Courant Inst, 251 Mercer St, New York, NY 10012 USA

来源：

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE | 2020年 / 88卷 / 04期

关键词：

Time series; Forecasting; Non-stationary; Non-mixing; Generalization bounds; Discrepancy; Expected sequential covering numbers; Sequential Rademacher complexity; CONVERGENCE; PREDICTION; BOUNDS;

D O I：

10.1007/s10472-019-09683-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present data-dependent learning bounds for the general scenario of non-stationary non-mixing stochastic processes. Our learning guarantees are expressed in terms of a data-dependent measure of sequential complexity and a discrepancy measure that can be estimated from data under some mild assumptions. Our learning bounds guide the design of new algorithms for non-stationary time series forecasting for which we report several favorable experimental results.

引用

页码：367 / 399

页数：33

共 50 条

[1] Discrepancy-Based Theory and Algorithms for Forecasting Non-Stationary Time Series
Vitaly Kuznetsov
Mehryar Mohri
Annals of Mathematics and Artificial Intelligence, 2020, 88 : 367 - 399
[2] Learning Theory and Algorithms for Forecasting Non-Stationary Time Series
Kuznetsov, Vitaly
Mohri, Mehryar
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
[3] Forecasting smoothed non-stationary time series using genetic algorithms
Norouzzadeh, P.
Rahmani, B.
Norouzzadeh, M. S.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2007, 18 (06): : 1071 - 1086
[4] Time series forecasting for nonlinear and non-stationary processes: a review and comparative study
Cheng, Changqing
Sa-Ngasoongsong, Akkarapol
Beyca, Omer
Trung Le
Yang, Hui
Kong, Zhenyu
Bukkapatnam, Satish T. S.
IIE TRANSACTIONS, 2015, 47 (10) : 1053 - 1071
[5] Non-stationary financial time series forecasting based on meta-learning
Hong, Anqi
Gao, Minghan
Gao, Qiang
Peng, Xiao-Hong
ELECTRONICS LETTERS, 2023, 59 (01)
[6] Forecasting non-stationary time series by wavelet process modelling
Fryzlewicz, P
Van Bellegem, S
von Sachs, R
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2003, 55 (04) : 737 - 764
[7] Deep Learning for Non-stationary Multivariate Time Series Forecasting
Almuammar, Manal
Fasli, Maria
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 2097 - 2106
[8] Forecasting non-stationary time series by wavelet process modelling
Piotr Fryzlewicz
Sébastien Van Bellegem
Rainer von Sachs
Annals of the Institute of Statistical Mathematics, 2003, 55 : 737 - 764
[9] Classification of non-stationary time series
Krzemieniewska, Karolina
Eckley, Idris A.
Fearnhead, Paul
STAT, 2014, 3 (01): : 144 - 157
[10] The Study of a New Method for Forecasting Non-stationary Series
陈萍
High Technology Letters, 2002, (02) : 47 - 50

← 1 2 3 4 5 →