Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 687313, 11 pages
http://dx.doi.org/10.1155/2015/687313
Research Article

Parallel kd-Tree Based Approach for Computing the Prediction Horizon Using Wolf’s Method

1Universidad de Magallanes, Avenida Bulnes 01855, Casilla Postal 113-D, Punta Arenas, Chile
2Universidad de Castilla-La Mancha, Campus Universitario, s/n, 02071 Albacete, Spain

Received 20 July 2015; Revised 2 October 2015; Accepted 11 October 2015

Academic Editor: Meng Du

Copyright © 2015 J. J. Águila 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. A. Wolf, J. B. Swift, H. L. Swinney, and J. A. Vastano, “Determining Lyapunov exponents from a time series,” Physica D: Nonlinear Phenomena, vol. 16, no. 3, pp. 285–317, 1985. View at Publisher · View at Google Scholar · View at Scopus
  2. M. T. Rosenstein, J. J. Collins, and C. J. De Luca, “A practical method for calculating largest Lyapunov exponents from small data sets,” Physica D: Nonlinear Phenomena, vol. 65, no. 1-2, pp. 117–134, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. H. Kantz, “A robust method to estimate the maximal Lyapunov exponent of a time series,” Physics Letters A, vol. 185, no. 1, pp. 77–87, 1994. View at Publisher · View at Google Scholar · View at Scopus
  4. J. C. Sprott, Chaos and Time-Series Analysis, Oxford University Press, Oxford, UK, 2003.
  5. 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 Scopus
  6. F. Takens, “Detecting strange attractors in turbulence,” in Dynamical Systems and Turbulence, Warwick 1980, vol. 898 of Lecture Notes in Mathematics, pp. 366–381, Springer, Berlin, Germany, 1981. View at Publisher · View at Google Scholar
  7. 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
  8. J.-P. Eckmann, S. O. Kamphorst, D. Ruelle, and S. Ciliberto, “Liapunov exponents from time series,” Physical Review A, vol. 34, no. 6, pp. 4971–4979, 1986. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Perc, “Introducing nonlinear time series analysis in undergraduate courses,” Fizika A, vol. 15, no. 2, pp. 91–112, 2006. View at Google Scholar
  10. T. Schreiber, “Efficient neighbor searching in nonlinear time series analysis,” International Journal of Bifurcation and Chaos, vol. 5, no. 2, pp. 349–358, 1995. View at Publisher · View at Google Scholar
  11. J. J. Águila, E. Arias, M. M. Artigao, and J. J. Miralles, “A distributed memory implementation of the False Nearest Neighbors method based on kd-tree applied to electrocardiography,” Procedia Computer Science, vol. 1, no. 1, pp. 2573–2581, 2010. View at Publisher · View at Google Scholar
  12. J. L. Bentley, “Multidimensional binary search trees used for associative searching,” Communications of the ACM, vol. 18, no. 9, pp. 509–517, 1975. View at Publisher · View at Google Scholar · View at Scopus
  13. J. H. Freidman, J. L. Bentley, and R. A. Finkel, “An algorithm for finding best matches in logarithmic expected time,” ACM Transactions on Mathematical Software, vol. 3, no. 3, pp. 209–226, 1977. View at Publisher · View at Google Scholar
  14. J. L. Bentley, “K-d trees for semidynamic point sets,” in Proceedings of the 6th Annual Symposium on Computational Geometry, pp. 187–197, June 1990. View at Scopus
  15. E. N. Lorenz, “Deterministic nonperiodic flow,” Journal of the Atmospheric Sciences, vol. 20, no. 2, pp. 130–141, 1963. View at Google Scholar
  16. M. Hénon, “Numerical study of quadratic area—preserving mappings,” Quarterly of Applied Mathematics, vol. 27, no. 3, pp. 291–312, 1969. View at Google Scholar
  17. 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
  18. P. E. McSharry, G. D. Clifford, L. Tarassenko, and L. A. Smith, “A dynamical model for generating synthetic electrocardiogram signals,” IEEE Transactions on Biomedical Engineering, vol. 50, no. 3, pp. 289–294, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface, MIT Press, Cambridge, Mass, USA, 1994.
  20. K. Bache and M. Lichman, “UCI machine learning repository,” vol. 901, 2013, http://archive.ics.uci.edu/ml/.