Showing 1–1 of 1 results for author: Baudin, P

A consistent deterministic regression tree for non-parametric prediction of time series

Authors: Pierre Gaillard, Paul Baudin

Abstract: We study online prediction of bounded stationary ergodic processes. To do so, we consider the setting of prediction of individual sequences and build a deterministic regression tree that performs asymptotically as well as the best L-Lipschitz constant predictors. Then, we show why the obtained regret bound entails the asymptotical optimality with respect to the class of bounded stationary ergodic… ▽ More We study online prediction of bounded stationary ergodic processes. To do so, we consider the setting of prediction of individual sequences and build a deterministic regression tree that performs asymptotically as well as the best L-Lipschitz constant predictors. Then, we show why the obtained regret bound entails the asymptotical optimality with respect to the class of bounded stationary ergodic processes. △ Less

Submitted 8 May, 2014; v1 submitted 7 May, 2014; originally announced May 2014.