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
关键词
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 条
  • [41] On the application of non-stationary time series prediction based on the SVM method
    Wang Ge-Li
    Yang Pei-Cai
    Mao Yu-Qing
    ACTA PHYSICA SINICA, 2008, 57 (02) : 714 - 719
  • [42] Algorithms to control coal segregation under non-stationary conditions - Part II: Time series based methods
    Ganguli, R
    Yingling, JC
    INTERNATIONAL JOURNAL OF MINERAL PROCESSING, 2001, 61 (04) : 261 - 271
  • [43] VMD-ConvTSMixer: Spatiotemporal channel mixing model for non-stationary time series forecasting
    Zhang, Yuhong
    Zhong, Kezhen
    Xie, Xiaopeng
    Huang, Yuzhe
    Han, Shuai
    Liu, Guozhen
    Chen, Ziyan
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 271
  • [44] Non-stationary fuzzy time series modeling and forecasting using deep learning with swarm optimization
    Kumar, Naresh
    Susan, Seba
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025,
  • [45] Time series forecasting model for non-stationary series pattern extraction using deep learning and GARCH modeling
    Han, Huimin
    Liu, Zehua
    Barrios, Mauricio Barrios
    Li, Jiuhao
    Zeng, Zhixiong
    Sarhan, Nadia
    Awwad, Emad Mahrous
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2024, 13 (01):
  • [46] Time series forecasting model for non-stationary series pattern extraction using deep learning and GARCH modeling
    Huimin Han
    Zehua Liu
    Mauricio Barrios Barrios
    Jiuhao Li
    Zhixiong Zeng
    Nadia Sarhan
    Emad Mahrous Awwad
    Journal of Cloud Computing, 13
  • [47] Wavelet analysis for non-stationary, nonlinear time series
    Schulte, Justin A.
    NONLINEAR PROCESSES IN GEOPHYSICS, 2016, 23 (04) : 257 - 267
  • [48] SEGMENTED TRENDS AND NON-STATIONARY TIME-SERIES
    RAPPOPORT, P
    REICHLIN, L
    ECONOMIC JOURNAL, 1989, 99 (395): : 168 - 177
  • [49] Comparison of non-stationary time series in the frequency domain
    Maharaj, EA
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2002, 40 (01) : 131 - 141
  • [50] On smoothing potentially non-stationary climate time series
    Mann, ME
    GEOPHYSICAL RESEARCH LETTERS, 2004, 31 (07) : L072141 - 4