Classification of time series generation processes using experimental tools: a survey and proposal of an automatic and systematic approach

By modelling the outputs produced by real world systems, we can study and, therefore, understand how they work and behave under different circumstances. This is especially interesting to support the prediction of future behaviour and, consequently, decision-making, what is particularly required in certain application domains. In order to proceed with such modelling, we organise system outputs as time series and study how those series were generated. The study of the time series generation process typically requires specialists and also detailed information on how and where data was obtained from. However, none of them may be available in certain circumstances. Such limitations motivated this paper which presents a survey of techniques commonly used to evaluate and classify time series generation processes and, most importantly, a novel automatic and systematic approach to conduct such task with a minimum of human intervention and subjectivity. By using such approach, researchers can select adequate techniques to model time series, reducing the modelling time and improving the chances to obtain higher accuracy.

[1]  Leonard A. Smith,et al.  Distinguishing between low-dimensional dynamics and randomness in measured time series , 1992 .

[2]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[3]  Sandro Vaienti,et al.  Integrated wavelets on fractal sets. I : The correlation dimension , 1992 .

[4]  Ricardo Suyama,et al.  Blind Extraction of Chaotic Sources from White Gaussian Noise Based on a Measure of Determinism , 2009, ICA.

[5]  Halbert White,et al.  Connectionist nonparametric regression: Multilayer feedforward networks can learn arbitrary mappings , 1990, Neural Networks.

[6]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[7]  Mary P. Anderson,et al.  Applied groundwater modeling - simulation of flow and advective transport (4. pr.) , 1991 .

[8]  Tohru Ozaki,et al.  Testing for nonlinearity in high-dimensional time series from continuous dynamics , 2001 .

[9]  Cees Diks,et al.  Reversibility as a criterion for discriminating time series , 1995 .

[10]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[11]  Rodrigo Fernandes de Mello,et al.  A novel approach for distributed application scheduling based on prediction of communication events , 2010, Future Gener. Comput. Syst..

[12]  Laurence T. Yang,et al.  Prediction of dynamical, nonlinear, and unstable process behavior , 2009, The Journal of Supercomputing.

[13]  F. Takens Detecting strange attractors in turbulence , 1981 .

[14]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[15]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[16]  B. Bhaskara Rao,et al.  Deterministic and stochastic trends in the time series models: a guide for the applied economist , 2010 .

[17]  Seyed Mohammad Reza Hashemi Golpayegani,et al.  On the discrimination of patho-physiological states in epilepsy by means of dynamical measures , 2009, Comput. Biol. Medicine.

[18]  H. White,et al.  An additional hidden unit test for neglected nonlinearity in multilayer feedforward networks , 1989, International 1989 Joint Conference on Neural Networks.

[19]  Nasser Mozayani,et al.  A new criterion to distinguish stochastic and deterministic time series with the Poincaré section and fractal dimension. , 2009, Chaos.

[20]  B. Bhattacharya,et al.  Using recurrence plot analysis to distinguish between endogenous and exogenous stock market crashes , 2010 .

[21]  J. Yorke,et al.  Chaos: An Introduction to Dynamical Systems , 1997 .

[22]  Robert G. Harrison,et al.  Space time-index plots for probing dynamical nonstationarity , 1998 .

[23]  Norbert Marwan,et al.  A historical review of recurrence plots , 2008, 1709.09971.

[24]  W. Kinzelbach Applied groundwater modeling — Simulation of flow and advective transport , 1992 .

[25]  Yunxia Liu,et al.  Adaptive chaotic noise reduction method based on dual-lifting wavelet , 2011, Expert Syst. Appl..

[26]  Antony I. T. Rowstron,et al.  Write off-loading: Practical power management for enterprise storage , 2008, TOS.

[27]  Ming Li,et al.  Correlation matching method for the weak stationarity test of LRD traffic , 2010, Telecommun. Syst..

[28]  Clive W. J. Granger,et al.  Testing for neglected nonlinearity in time series models: A comparison of neural network methods and alternative tests , 1993 .

[29]  H. White,et al.  Universal approximation using feedforward networks with non-sigmoid hidden layer activation functions , 1989, International 1989 Joint Conference on Neural Networks.

[30]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[31]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[32]  J. Zbilut,et al.  Embeddings and delays as derived from quantification of recurrence plots , 1992 .

[33]  T. Schreiber,et al.  Discrimination power of measures for nonlinearity in a time series , 1997, chao-dyn/9909043.