Table of Contents
Journal of Complex Systems
Volume 2015 (2015), Article ID 932750, 12 pages
http://dx.doi.org/10.1155/2015/932750
Research Article

Use of False Nearest Neighbours for Selecting Variables and Embedding Parameters for State Space Reconstruction

Institute of Measurement Science, Slovak Academy of Sciences, Dúbravská Cesta 9, 842 19 Bratislava, Slovakia

Received 18 September 2014; Revised 5 January 2015; Accepted 24 February 2015

Academic Editor: Yang Tang

Copyright © 2015 Anna Krakovská et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. Takens, “Detecting strange attractors in turbulence,” in Dynamical Systems and Turbulence, D. A. Rand and L. S. Young, Eds., pp. 366–381, Springer, Berlin, Germany, 1981. View at Google Scholar
  2. N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw, “Geometry from a time series,” Physical Review Letters, vol. 45, no. 9, pp. 712–716, 1980. View at Publisher · View at Google Scholar · View at Scopus
  3. A. M. Fraser and H. L. Swinney, “Independent coordinates for strange attractors from mutual information,” Physical Review A, vol. 33, no. 2, pp. 1134–1140, 1986. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. P. Xu, “Differential phase space reconstructed for chaotic time series,” Applied Mathematical Modelling, vol. 33, no. 2, pp. 999–1013, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. H. Kantz and T. Schreiber, Nonlinear Time Series Analysis, Cambridge University Press, 2nd edition, 2004. View at MathSciNet
  6. H. Whitney, “Differentiable manifolds,” The Annals of Mathematics, vol. 37, no. 3, pp. 645–680, 1936. View at Publisher · View at Google Scholar · View at MathSciNet
  7. T. Sauer, J. A. Yorke, and M. Casdagli, “Embedology,” Journal of Statistical Physics, vol. 65, no. 3-4, pp. 579–616, 1991. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. T. D. Sauer and J. A. Yorke, “Are the dimensions of a set and its image equal under typical smooth functions?” Ergodic Theory and Dynamical Systems, vol. 17, no. 4, pp. 941–956, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. D. J. Cross and R. Gilmore, “Differential embedding of the Lorenz attractor,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 81, no. 6, Article ID 066220, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. W.-T. Wu, “On the isotopy of Cr-manifolds of dimension n in euclidean (2n+ 1)-space,” Science Record (NS), vol. 2, pp. 271–275, 1958. View at Google Scholar
  11. D. J. Cross and R. Gilmore, “Representation theory for strange attractors,” Physical Review E, vol. 80, no. 5, Article ID 056207, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. M. B. Kennel, R. Brown, and H. D. I. Abarbanel, “Determining embedding dimension for phase-space reconstruction using a geometrical construction,” Physical Review A, vol. 45, no. 6, pp. 3403–3411, 1992. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Letellier, J. Maquet, L. Le Sceller, G. Gouesbet, and L. A. Aguirre, “On the non-equivalence of observables in phase-space reconstructions from recorded time series,” Journal of Physics A: Mathematical and General, vol. 31, no. 39, pp. 7913–7927, 1998. View at Publisher · View at Google Scholar · View at Scopus
  14. L. A. Aguirre and C. Letellier, “Observability of multivariate differential embeddings,” Journal of Physics A: Mathematical and General, vol. 38, no. 28, pp. 6311–6326, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. C. Letellier and L. A. Aguirre, “Investigating nonlinear dynamics from time series: the influence of symmetries and the choice of observables,” Chaos, vol. 12, no. 3, pp. 549–558, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. L. A. Aguirre, S. B. Bastos, M. A. Alves, and C. Letellier, “Observability of nonlinear dynamics: normalized results and a time-series approach,” Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 18, no. 1, Article ID 013123, 2008. View at Publisher · View at Google Scholar
  17. C. Letellier and L. A. Aguirre, “Symbolic observability coefficients for univariate and multivariate analysis,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 79, no. 6, Article ID 066210, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. D. S. Broomhead and G. P. King, “Extracting qualitative dynamics from experimental data,” Physica D: Nonlinear Phenomena, vol. 20, no. 2-3, pp. 217–236, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  19. J. F. Gibson, J. D. Farmer, M. Casdagli, and S. Eubank, “An analytic approach to practical state space reconstruction,” Physica D. Nonlinear Phenomena, vol. 57, no. 1-2, pp. 1–30, 1992. View at Publisher · View at Google Scholar · View at MathSciNet
  20. M. T. Rosenstein, J. J. Collins, and C. J. de Luca, “Reconstruction expansion as a geometry-based framework for choosing proper delay times,” Physica D: Nonlinear Phenomena, vol. 73, no. 1-2, pp. 82–98, 1994. View at Publisher · View at Google Scholar · View at MathSciNet
  21. D. Kugiumtzis, “State space reconstruction parameters in the analysis of chaotic time series—the role of the time window length,” Physica D: Nonlinear Phenomena, vol. 95, no. 1, pp. 13–28, 1996. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Small and C. K. Tse, “Optimal embedding parameters: a modelling paradigm,” Physica D: Nonlinear Phenomena, vol. 194, no. 3-4, pp. 283–296, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. W. Liebert, K. Pawelzik, and H. G. Schuster, “Optimal embeddings of chaotic attractors from topological considerations,” Europhysics Letters, vol. 14, no. 6, pp. 521–526, 1991. View at Publisher · View at Google Scholar · View at MathSciNet
  24. L. Cao, “Practical method for determining the minimum embedding dimension of a scalar time series,” Physica D: Nonlinear Phenomena, vol. 110, no. 1-2, pp. 43–50, 1997. View at Publisher · View at Google Scholar · View at Scopus
  25. R. Hegger and H. Kantz, “Improved false nearest neighbor method to detect determinism in time series data,” Physical Review E—Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, vol. 60, no. 4, pp. 4970–4973, 1999. View at Google Scholar · View at Scopus
  26. M. B. Kennel and H. D. I. Abarbanel, “False neighbors and false strands: a reliable minimum embedding dimension algorithm,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 66, no. 2, Article ID 026209, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. C. J. Cellucci, A. M. Albano, and P. E. Rapp, “Comparative study of embedding methods,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 67, no. 6, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  28. J. Gao and Z. Zheng, “Direct dynamical test for deterministic chaos,” Europhysics Letters, vol. 25, no. 7, pp. 485–490, 1994. View at Google Scholar
  29. G. Benettin, L. Galgani, A. Giorgilli, and J.-M. Strelcyn, “Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. Part 1: theory,” Meccanica, vol. 15, no. 1, pp. 9–20, 1980. View at Publisher · View at Google Scholar · View at Scopus
  30. C. Letellier, I. M. Moroz, and R. Gilmore, “Comparison of tests for embeddings,” Physical Review E, vol. 78, no. 2, Article ID 026203, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. R. E. Kalman, “Mathematical description of linear dynamical systems,” Journal of the Society for Industrial & Applied Mathematics, Series A: Control, vol. 1, no. 2, pp. 152–192, 1963. View at Publisher · View at Google Scholar
  32. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, “When is ‘nearest neighbor’ meaningful?” in Database Theory—ICDT'99, vol. 1540 of Lecture Notes in Computer Science, pp. 217–235, Springer, Berlin, Germany, 1999. View at Publisher · View at Google Scholar
  33. M. E. Houle, H.-P. Kriegel, P. Kröger, E. Schubert, and A. Zimek, “Can shared-neighbor distances defeat the curse of dimensionality?” in Scientific and Statistical Database Management, pp. 482–500, Springer, Berlin, Germany, 2010. View at Google Scholar
  34. O. E. Rössler, “An equation for continuous chaos,” Physics Letters A, vol. 57, no. 5, pp. 397–398, 1976. View at Publisher · View at Google Scholar · View at Scopus
  35. L. A. Aguirre and C. Letellier, “Investigating observability properties from data in nonlinear dynamics,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 83, no. 6, Article ID 066209, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. E. N. Lorenz, “Deterministic nonperiodic flow,” Journal of the Atmospheric Sciences, vol. 20, no. 2, pp. 130–141, 1963. View at Google Scholar
  37. P. Grassberger and I. Procaccia, “Measuring the strangeness of strange attractors,” Physica D: Nonlinear Phenomena, vol. 9, no. 1-2, pp. 189–208, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
  38. Y.-C. Lai and D. Lerner, “Effective scaling regime for computing the correlation dimension from chaotic time series,” Physica D: Nonlinear Phenomena, vol. 115, no. 1-2, pp. 1–18, 1998. View at Publisher · View at Google Scholar · View at Scopus
  39. J. M. Martinerie, A. M. Albano, A. I. Mees, and P. E. Rapp, “Mutual information, strange attractors, and the optimal estimation of dimension,” Physical Review A, vol. 45, no. 10, pp. 7058–7064, 1992. View at Publisher · View at Google Scholar · View at Scopus
  40. H. S. Kim, R. Eykholt, and J. D. Salas, “Nonlinear dynamics, delay times, and embedding windows,” Physica D: Nonlinear Phenomena, vol. 127, no. 1-2, pp. 48–60, 1999. View at Publisher · View at Google Scholar · View at Scopus
  41. J.-P. Eckmann and D. Ruelle, “Fundamental limitations for estimating dimensions and Lyapunov exponents in dynamical systems,” Physica D: Nonlinear Phenomena, vol. 56, no. 2-3, pp. 185–187, 1992. View at Publisher · View at Google Scholar · View at MathSciNet
  42. A. Krakovská, “Correlation dimension underestimation,” Acta Physica Slovaca, vol. 45, no. 5, pp. 567–574, 1995. View at Google Scholar
  43. H. Budácová and S. Štolc, “Comparison of novel methods for correlation dimension estimation,” in Proceedings of the 9th International Conference on Measurement, pp. 27–30, Smolenice, Slovakia, 2013.
  44. E. N. Lorenz, “Atmospheric predictability as revealed by naturally occurring analogues,” Journal of the Atmospheric Sciences, vol. 26, no. 4, pp. 636–646, 1969. View at Google Scholar · View at Scopus