Abstract
We discuss the problem of generating time sequences that fulfill given constraints but are random otherwise. This is an important ingredient for generalized nonlinearity tests that use Monte Carlo resampling. We briefly discuss standard methods available for a limited range of problems. Then we put forth a novel scheme in which one can define arbitrary sets of observables and test if these observables give a complete account of the serial correlation structure in the data. The most immediate application is the detection of correlations beyond the two-point autocovariance, even in a non-Gaussian setting. More general constraints, also including multivariate, nonlinear, and nonstationary properties, can be implemented in the form of a cost function to be minimized.
Author for correspondence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Ch. Clemens. Whole earth telescope observation of the white dwarf star PG 1159–035 (data set E). In A. S. Weigend and N. A. Gershenfeld, editors, Time Series Prediction: Forecasting the Ptture and Understanding the Past, pages 139–150. Addison Wesley, Reading, MA, 1993.
B. Efron. The jackknife, the bootstrap, and other resampling plans. SIAM, Philadelphia, 1982.
N. E. Graham, J. Michaelsen, and T. P. Barnett. An investigation of the El Nino-Southern Oscillation cycle with statistical models-1. Predictor field characteristics. J. Geophys. Res., 92: 1425–1427, 1987.
N. E. Graham, J. Michaelsen, and T. P. Barnett. An investigation of the El Nino-Southern Oscillation cycle with statistical models-2. Model results. J. Geophys. Res., 92: 1427–1428, 1987.
B.-L. Hao. Experimental Study and Characterization of Chaos. World Scientific, Singapore, 1990.
R. Hegger, H. Kants, and T. Schreiber. Practical implementation of nonlinear time series methods: The TISEAN package. Chaos, 9: 413, 1999.
H. Kantz and T. Schreiber. Nonlinear Time Series Analysis. Cambridge Univ. Press, Cambridge, UK, 1997.
M. B. Kennel and S. Isabelle. Method to distinguish chaos from colored noise and to determine embedding parameters. Phys. Rev. A, 46: 3111–3118, 1992.
D. Kugiumtzis. Test your surrogate data before you test for nonlinearity. Phys. Rev. E, 60 (3): 2808–2816, 1999.
M. Palus. Nonlinearity in normal human EEG: Cycles, temporal asymmetry, nonstationarity and randomness, not chaos. Biol. Cybern., 75 (5): 389–396, 1996.
E. Parzen, editor. Time Series Analysis of Irregularly Observed Data, volume 25 of Lecture Notes in Statistics. Springer-Verlag, Berlin, Heidelberg, New York, 1983.
L. M. Pecora, T. L. Carroll, and J. F. Heagy. Statistics for continuity and differentiability: An application to attractor reconstruction from time series. In C. D. Cutler and D. T. Kaplan, editors, Nonlinear Dynamics and Time Series, volume 11 of Fields Inst. Communications, pages 49–62. American Math. Soc., Providence, Rhode Island, 1997.
W. H. Press, S. T. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes. Cambridge University Press, Cambridge, England, 1992.
T. Schreiber. Constrained randomization of time series data. Phys. Rev. Lett., 90 (10): 2105–2108, 1998.
T. Schreiber and A. Schmitz. Improved surrogate data for nonlinearity tests. Phys. Rev. Lett., 77 (4): 635–638, 1996.
T. Schreiber and A. Schmitz. Discrimination power of measures for nonlinearity in a time series. Phys. Rev. E, 55 (5): 5443–5447, 1997.
T. Schreiber and A. Schmitz. Surrogate time series. Physica D (accepted for publication), 2000.
J. Theiler, S. Eubank, A. Longtin, B. Galdrikian, and J. D. Farmer. Testing for nonlinearity in time series: The method of surrogate data. Physica D, 58: 77–94, 1992.
J. Theiler and D. Prichard. Constrained-realization monte-carlo method for hypothesis testing. Physics D, 94: 221, 1996.
R. V. V. Vidal, editor. Applied Simulated Annealing, volume 396 of Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, Heidelberg, New York, 1993.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Schreiber, T., Schmitz, A. (2001). Constrained Randomization of Time Series for Nonlinearity Tests. In: Mees, A.I. (eds) Nonlinear Dynamics and Statistics. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0177-9_8
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0177-9_8
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6648-8
Online ISBN: 978-1-4612-0177-9
eBook Packages: Springer Book Archive