Thumbnail
Access Restriction
Open

Author Gautama, Temujin ♦ Hulle, Marc M. Van ♦ Mandic, Danilo P. ♦ Danilo P., M.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Time Series ♦ Linear Nonlinear Nature ♦ Deterministic Stochastic ♦ Null Hypothesis ♦ Linear Signal ♦ Original Time Series ♦ Surrogate Data ♦ Monte-carlo Approach ♦ Test Statistic ♦ Straightforward Visualisation ♦ Novel Test Statistic ♦ Gaussian Linear Stochastic Process ♦ Standardised Manner ♦ Statistical Signal Nonlinearity ♦ Di Erent ♦ Standard Definition ♦ Local Unpredictability ♦ Surrogate Time Series ♦ Key Issue ♦ Nonlinearity Measure ♦ Delay Vector Variance ♦ Nonlinear Observation Function ♦ Surrogate Data Testing ♦ Signal Nonlinearity Analysis ♦ Novel Method ♦ Quantitative Measure ♦ Driving Noise
Abstract Most statistical signal nonlinearity analyses adopt the Monte-Carlo approach proposed by Theiler and co-workers, namely the `surrogate data' method. A surrogate time series, or `surrogate' for short, is generated as a realisation of the null hypothesis of linearity. A measure (`test statistic') is computed for the original time series and it is compared to those computed for an ensemble of surrogates. If the test statistic computed for the original is significantly di#erent from that computed for the surrogates, the null hypothesis is rejected, and the original time series is judged nonlinear. One of the key issues in signal nonlinearity analysis is the definition of a linear signal. The standard definition is that such a signal is generated by a Gaussian linear stochastic process. This definition, however, is very stringent. Indeed, if a linear signal were to be measured via a zero-memory, nonlinear observation function, or if the driving noise were not Gaussian, the test for linearity would fail, and the signal would be interpreted as nonlinear. Therefore, we extend the definition of linearity to incorporate these uninteresting (Theiler et al., 1992) deviations in the null hypothesis and, consequently, the method for generating the surrogate data. We propose a novel method for characterising a time series, the `Delay Vector Variance' (DVV) method, from which a novel test statistic can be derived. It is shown that, in the context of surrogate data testing, it outperforms a number of established nonlinearity measures. It is based upon the local unpredictability of a time series, which is analysed in a standardised manner, and allows both for a straightforward visualisation, and for a quantitative measure of the nonlinearities present in a time series. ...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 2004-01-01