Strategies for prediction under imperfect monitoring

We propose simple randomized strategies for sequential prediction under imperfect monitoring, that is, when the forecaster does not have access to the past outcomes but rather to a feedback signal. The proposed strategies are consistent in the sense that they achieve, asymptotically, the best possible average reward. It was Rustichini (1999) who first proved the existence of such consistent predictors. The forecasters presented here offer the first constructive proof of consistency. Moreover, the proposed algorithms are computationally efficient. We also establish upper bounds for the rates of convergence. In the case of deterministic feedback, these rates are optimal up to logarithmic terms.Comment: Journal version of a COLT conference pape

Detecting nonlinearity in run-up on a natural beach

International audienceNatural geophysical timeseries bear the signature of a number of complex, possibly inseparable, and generally unknown combination of linear, stable non-linear and chaotic processes. Quantifying the relative contribution of, in particular, the non-linear components will allow improved modelling and prediction of natural systems, or at least define some limitations on predictability. However, difficulties arise; for example, in cases where the series are naturally cyclic (e.g. water waves), it is most unclear how this cyclic behaviour impacts on the techniques commonly used to detect the nonlinear behaviour in other fields. Here a non-linear autoregressive forecasting technique which has had success in demonstrating nonlinearity in non-cyclical geophysical timeseries, is applied to a timeseries generated by videoing the waterline on a natural beach (run-up), which has some irregular oscillatory behaviour that is in part induced by the incoming wave field. In such cases, the deterministic shape of each run-up cycle has a strong influence on forecasting results, causing questionable results at small (within a cycle) prediction distances. However, the technique can clearly differentiate between random surrogate series and natural timeseries at larger prediction distances (greater than one cycle). Therefore it was possible to clearly identify nonlinearity in the relationship between observed run-up cycles in that a local autoregressive model was more adept at predicting run-up cycles than a global one. Results suggest that despite forcing from waves impacting on the beach, each run-up cycle evolves somewhat independently, depending on a non-linear interaction with previous run-up cycles. More generally, a key outcome of the study is that oscillatory data provide a similar challenge to differentiating chaotic signals from correlated noise in that the deterministic shape causes an additional source of autocorrelation which in turn influences the predictability at small forecasting distances

Approximate entropy as an indicator of non-linearity in self paced voluntary finger movement EEG

This study investigates the indications of non-linear dynamic structures in electroencephalogram signals. The iterative amplitude adjusted surrogate data method along with seven non-linear test statistics namely the third order autocorrelation, asymmetry due to time reversal, delay vector variance method, correlation dimension, largest Lyapunov exponent, non-linear prediction error and approximate entropy has been used for analysing the EEG data obtained during self paced voluntary finger-movement. The results have demonstrated that there are clear indications of non-linearity in the EEG signals. However the rejection of the null hypothesis of non-linearity rate varied based on different parameter settings demonstrating significance of embedding dimension and time lag parameters for capturing underlying non-linear dynamics in the signals. Across non-linear test statistics, the highest degree of non-linearity was indicated by approximate entropy (APEN) feature regardless of the parameter settings

The human ECG - nonlinear deterministic versus stochastic aspects

We discuss aspects of randomness and of determinism in electrocardiographic signals. In particular, we take a critical look at attempts to apply methods of nonlinear time series analysis derived from the theory of deterministic dynamical systems. We will argue that deterministic chaos is not a likely explanation for the short time variablity of the inter-beat interval times, except for certain pathologies. Conversely, densely sampled full ECG recordings possess properties typical of deterministic signals. In the latter case, methods of deterministic nonlinear time series analysis can yield new insights.Comment: 6 pages, 9 PS figure