Prediction of time series by statistical learning: general losses and fast rates
Wintenberger, Olivier; Li, Xiaoyin; Alquier, Pierre (2013), Prediction of time series by statistical learning: general losses and fast rates, Dependence Modeling, 1, p. 65-93. http://dx.doi.org/10.2478/demo-2013-0004
Type
Article accepté pour publication ou publiéExternal document link
http://hal.archives-ouvertes.fr/hal-00749729Date
2013Journal name
Dependence ModelingVolume
1Publisher
De Gruyter
Pages
65-93
Publication identifier
Metadata
Show full item recordAbstract (EN)
We establish rates of convergences in time series forecasting using the statistical learning approach based on oracle inequalities. A series of papers extends the oracle inequalities obtained for iid observations to time series under weak dependence conditions. Given a family of predictors and $n$ observations, oracle inequalities state that a predictor forecasts the series as well as the best predictor in the family up to a remainder term $\Delta_n$. Using the PAC-Bayesian approach, we establish under weak dependence conditions oracle inequalities with optimal rates of convergence. We extend previous results for the absolute loss function to any Lipschitz loss function with rates $\Delta_n\sim\sqrt{ c(\Theta)/ n}$ where $c(\Theta)$ measures the complexity of the model. We apply the method for quantile loss functions to forecast the french GDP. Under additional conditions on the loss functions (satisfied by the quadratic loss function) and on the time series, we refine the rates of convergence to $\Delta_n \sim c(\Theta)/n$. We achieve for the first time these fast rates for uniformly mixing processes. These rates are known to be optimal in the iid case and for individual sequences. In particular, we generalize the results of Dalalyan and Tsybakov on sparse regression estimation to the case of autoregression.Subjects / Keywords
GDP Forecasting; fast rates; oracle inequalities; mixing; weak-dependence; PAC-Bayesian bounds; Time series forecasting; Statistical learning theoryRelated items
Showing items related by title and author.
-
Wintenberger, Olivier; Alquier, Pierre (2012) Document de travail / Working paper
-
Wintenberger, Olivier; Alquier, Pierre (2009) Communication / Conférence
-
Alquier, Pierre; Wintenberger, Olivier (2012) Article accepté pour publication ou publié
-
Stability of Semi-Dual Unbalanced Optimal Transport: fast statistical rates and convergent algorithm Vacher, Adrien; Vialard, François-Xavier (2022) Document de travail / Working paper
-
Bouchard, Bruno; Geiss, Stefan; Gobet, Emmanuel (2017) Article accepté pour publication ou publié