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

International Journal of Computational Science and Engineering

Volumn 6, Issue 4, 2011, Pages 217-237

  Ishii, Renato P ^a   Rios, Ricardo A ^b   Mello, Rodrigo F ^b  

^a FEDERAL UNIVERSITY OF MATO GROSSO DO SUL   (Brazil)

^b Institute of Mathematical and Computer Sciences   (Brazil)

Author keywords

Automatic approach; Decision making; Determinism; Experimental tools; Linearity; Modelling; Stationarity; Stochasticity; Survey; Time series; Time series classification

Indexed keywords

DECISION MAKING; MODELS; SURVEYING; SURVEYS;

AUTOMATIC APPROACHES; DETERMINISM; LINEARITY; STATIONARITY; STOCHASTICITY; TIME SERIES CLASSIFICATIONS;

TIME SERIES;

EID: 84857143178     PISSN: 17427185     EISSN: 17427193     Source Type: Journal    
DOI: 10.1504/IJCSE.2011.043919     Document Type: Review

References (37)

1. Alligood, K.T., Sauer, T.D. and Yorke, J.A. (1997) Chaos: An Introduction to Dynamical Systems, Springer, Heidelberg, Germany.
2. Andersson, M.P. and Woessner, W.W. (1992) Applied Groundwater Modeling, Simulation of Flow and Advective Transport, Academic Press, Waltham, Massachusetts.
3. Box, G., Jenkins, G.M. and Reinsel, G. (1994) Time Series Analysis: Forecasting & Control, 3rd ed., Prentice Hall, Englewood Cliffs, New Jersey.
4. Casdagli, M. (1989) 'Nonlinear prediction of chaotic time series', Physica D: Nonlinear Phenomena, Vol. 35, No. 3, pp.335-356.
5. Diks, C., van Houwelingen, J.C., Takens, F. and DeGoede, J. (1995) 'Reversibility as a criterion for discriminating time series', Physics Letters A, Vol. 201, Nos. 2-3, pp.221-228.
6. Dodonov, E. and de Mello, R.F. (2010), 'A novel approach for distributed application scheduling based on prediction of communication events', Future Generation Comp. Syst., Vol. 26, No. 5, pp.740-752.
7. Fraser, A.M. and Swinney, H.L. (1986) 'Independent coordinates for strange attractors from mutual information', Phys. Rev. A, Vol. 33, No. 2, pp.1134-1140.
8. Galka, A. and Ozaki, T. (2001) 'Testing for nonlinearity in high-dimensional time series from continuous dynamics', Phys. D, Vol. 158, Nos. 1-4, pp.32-44. (Pubitemid 32903828)
9. Ghez, J.M. and Vaienti, S. (1992) 'Integrated wavelets on fractal sets. i. the correlation dimension', Nonlinearity, Vol. 5, No. 3, p.777.
10. Golestani, A., Motlagh, M.R.J., Ahmadian, K., Omidvarnia, A.H. and Mozayani, N. (2009) 'A new criterion to distinguish stochastic and deterministic time series with the Poincaré section and fractal dimension', Chaos, Vol. 19, No. 013137, pp.1-13.
11. Guhathakurta, K., Bhattacharya, B. and Chowdhury, A.R. (2010) 'Using recurrence plot analysis to distinguish between endogenous and exogenous stock market crashes', Physica A: Statistical Mechanics and its Applications, Vol. 389, No. 9, pp.1874-1882.
12. Haykin, S. (2008) Neural Networks and Learning Machines, 3 ed., Prentice-Hall, New York, NY.
13. Hegger, R., Kantz, H. and Schreiber, T. (1998) 'Practical implementation of nonlinear time series methods: the TISEAN package', Chaos, Vol. 9, No. 2, pp.413-435.
14. Hyndman, R.J. and Khandakar, Y. (2008) 'Automatic time series forecasting: the forecast package for r', Journal of Statistical Software, Vol. 27, No. 3, pp.1-22.
15. Jeffreys, H. and Jeffreys, B.S. (1988) Weierstrass's Theorem on Approximation by Polynomials and Extension of Weierstrass's Approximation Theory, Methods of Mathematical Physics, 3rd ed., Cambridge University Press, England.
16. Kennel, M.B., Brown, R. and Abarbanel, H.D.I. (1992) 'Determining embedding dimension for phase-space reconstruction using a geometrical construction', Phys. Rev. A, Vol. 45, No. 6, pp.3403-3411.
17. Lee, T-H., White, H. and Granger, C.W.J. (1993) 'Testing for neglected nonlinearity in time series models: a comparison of neural network methods and alternative tests', Journal of Econometrics, Vol. 56, No. 3, pp.269-290.
18. Li, M., Chen, W-S. and Han, L. (2009) 'Correlation matching method for the weak stationarity test of LRD traffic', Telecommunication Systems, Vol. 43, Nos. 3-4, pp.181-195.
19. Liu, Y. and Liao, X. (2011) 'Adaptive chaotic noise reduction method based on dual-lifting wavelet', Expert Syst. Appl., Vol. 38, No. 3, pp.1346-1355.
20. Marwan, N. (2008) 'A historical review of recurrence plots', Eur. Phys. J. Special Topics, Vol. 164, No. 1, pp.3-12.
21. Marwan, N., Carmen Romano, M., Thiel, M. and Kurths, J. (2007) 'Recurrence plots for the analysis of complex systems', Physics Reports, Vol. 438, Nos. 5-6, pp.237-329.
22. Mello, R.F. and Yang, L.T. (2009) 'Prediction of dynamical, nonlinear, and unstable process behavior', J. Supercomput., Vol. 49, No. 1, pp.22-41.
23. Mitchell, T.M. (1997) Machine Learning, McGraw-Hill, New York, NY.
24. Morettin, P.A. and Toloi, C.M.C. (2004) Análise de Séries Temporais, Editora Edgard Blucher Ltda., São Paulo.
25. Narayanan, D., Donnelly, A. and Rowstron, A. (2008) 'Write off-loading: Practical power management for enterprise storage', Trans. Storage, Vol. 4, No. 3, pp.1-23.
26. Provanzale, A., Smith, L.A., Vio, R. and Murante, G. (1992) 'Distinguishing between low-dimensional dynamics and randomness in measured time series', Phys. D, Vol. 58, Nos. 1-4, pp.31-49.
27. Raiesdana, S., Golpayegani, S.M.R.H., Firoozabadi, S.M.P. and Mehvari Habibabadi, J. (2009) 'On the discrimination of patho-physiological states in epilepsy by means of dynamical measures', Computers in Biology and Medicine, Vol. 39, No. 12, pp.1073-1082.
28. Rao, B.B. (2007) 'Deterministic and stochastic trends in the time series models: a guide for the applied economist', MPRA Paper 3580, University Library of Munich, Germany, Munich, Germany.
29. Schreiber, T. and Schmitz, A. (1997) 'Discrimination power of measures for nonlinearity in a time series', Phys. Rev. E, Vol. 55, No. 5443, pp.5443-5447. (Pubitemid 127630247)
30. Shumway, R.H. and Stoffer, D.S. (2006) Time Series Analysis and Its Applications: With R Examples, 2nd ed., Springer, Heidelberg, Germany.
31. Soriano, D.C., Suyama, R. and Attux, R. (2009) 'Blind extraction of chaotic sources from white Gaussian noise based on a measure of determinism', in Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation, ICA'09, pp.122-129, Springer-Verlag, Berlin, Heidelberg.
32. Stinchcombe, M. and White, H. (1989) 'Universal approximation using feedforward networks with non-sigmoid hidden layer activation functions', in Proceedings of the International Joint Conference on Neural Networks, pp.612-617.
33. Takens, F. (1981) 'Detecting strange attractors in turbulence', Dynamical Systems and Turbulence, Vol. 1, pp.366-381.
34. White, H. (1989) 'An additional hidden unit test for neglected nonlinearity in multilayer feedforward networks', in International Joint Conference on Neural Networks, 1989, IJCNN, Vol. 2, pp.451-455. (Pubitemid 20642124)
35. White, H. (1990) 'Connectionist nonparametric regression: multilayer feedforward networks can learn arbitrary mappings', Neural Netw., Vol. 3, No. 5, pp.535-549.
36. Yu, D., Lu, W. and Harrison, R.G. (1998) 'Space timeindex plots for probing dynamical nonstationarity', Physics Letters A, Vol. 250, Nos. 4-6, pp.323-327. (Pubitemid 128431520)
37. Zbilut, J.P. and Webber, C.L., Jr. (1992) 'Embeddings and delays as derived from quantification of recurrence plots', Physics Letters A, Vol. 171, Nos. 3-4, pp.199-203.