Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 65 tok/s
Gemini 2.5 Pro 40 tok/s Pro
GPT-5 Medium 26 tok/s Pro
GPT-5 High 24 tok/s Pro
GPT-4o 113 tok/s Pro
Kimi K2 200 tok/s Pro
GPT OSS 120B 445 tok/s Pro
Claude Sonnet 4.5 34 tok/s Pro
2000 character limit reached

PyRQA -- Conducting Recurrence Quantification Analysis on Very Long Time Series Efficiently (2402.16853v1)

Published 18 Jan 2024 in cs.DC

Abstract: PyRQA is a software package that efficiently conducts recurrence quantification analysis (RQA) on time series consisting of more than one million data points. RQA is a method from non-linear time series analysis that quantifies the recurrent behaviour of systems. Existing implementations to RQA are not capable of analysing such very long time series at all or require large amounts of time to calculate the quantitative measures. PyRQA overcomes their limitations by conducting the RQA computations in a highly parallel manner. Building on the OpenCL framework, PyRQA leverages the computing capabilities of a variety of parallel hardware architectures, such as GPUs. The underlying computing approach partitions the RQA computations and enables to employ multiple compute devices at the same time. The goal of this publication is to demonstrate the features and the runtime efficiency of PyRQA. For this purpose we employ a real-world example, comparing the dynamics of two climatological time series, and a synthetic example, reducing the runtime regarding the analysis of a series consisting of over one million data points from almost eight hours using state-of-the-art RQA software to roughly 69 seconds using PyRQA.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. Dynamical Patterns in Seismology. In C. L. Webber, Jr., & N. Marwan (Eds.), Recurrence Quantification Analysis – Theory and Best Practices (pp. 291–334). Cham: Springer. doi:10.1007/978-3-319-07155-8_10.
  2. Cross-recurrence quantification analysis of categorical and continuous time series: an r package. Frontiers in Psychology, 5, 510. doi:10.3389/fpsyg.2014.00510.
  3. Nonlinear detection of paleoclimate-variability transitions possibly related to human evolution. Proceedings of the National Academy of Sciences, 108, 20422–20427. doi:10.1073/pnas.1117052108.
  4. Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package. Chaos, 25. doi:http://dx.doi.org/10.1063/1.4934554.
  5. Large complex data: divide and recombine (D&R) with RHIPE. Stat, 1, 53–67. doi:10.1002/sta4.7.
  6. Practical implementation of nonlinear time series methods: The TISEAN package. Chaos, 9, 413–435. doi:http://dx.doi.org/10.1063/1.166424.
  7. Keller, A. (2016). RQA X - Source Code. URL: http://www.recurrence-plot.tk/rqax.zip.
  8. Klöckner, A. (2016). PyOpenCL. http://mathema.tician.de/software/pyopencl/.
  9. Testing nonlinearity in radiocarbon data. Nonlinear Processes in Geophysics, 1, 72–75.
  10. Identifying spatial pattern of NDVI series dynamics using recurrence quantification analysis – A case study in the region around Beijing, China. European Physical Journal – Special Topics, 164, 127–139. doi:10.1140/epjst/e2008-00839-y.
  11. Pillow - The friendly PIL fork. https://python-pillow.org/.
  12. Marwan, N. (2011). How to avoid potential pitfalls in recurrence plot based data analysis. I. J. Bifurcation and Chaos, 21, 1003–1017. URL: http://dblp.uni-trier.de/db/journals/ijbc/ijbc21.html#Marwan11.
  13. Marwan, N. (2016a). COMMANDLINE RECURRENCE PLOTS. URL: http://tocsy.pik-potsdam.de/commandline-rp.php.
  14. Marwan, N. (2016b). CROSS RECURRENCE PLOT TOOLBOX 5.20 (R30.5). URL: http://tocsy.pik-potsdam.de/CRPtoolbox/.
  15. Recurrence Plots for the Analysis of Complex Systems. Physics Reports, 438, 237–329. doi:10.1016/j.physrep.2006.11.001.
  16. Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods. Climate Dynamics, 21, 317–326. doi:10.1007/s00382-003-0335-3.
  17. National Centers for Environmental Information (2016). Quality Controlled Local Climatological Data. http://www.ncdc.noaa.gov/qclcd/QCLCD?prior=N.
  18. Numpy Developers (2016). NumPy. http://www.numpy.org/.
  19. Geometry from a Time Series. Physical Review Letters, 45, 712–716. doi:10.1103/PhysRevLett.45.712.
  20. Multivariate recurrence plots for visualizing and quantifying the dynamics of spatially extended ecosystems. Ecological Complexity, 6, 37–47. doi:10.1016/j.ecocom.2008.10.003.
  21. PyPA (2016). pip. https://pip.pypa.io/en/stable/.
  22. PyRQA. https://pypi.python.org/pypi/PyRQA.
  23. PyRQA - Documentation. https://www.pythonhosted.org/PyRQA/.
  24. PyRQA - GitLab Repository. https://gitlab.com/tobiasr/PyRQA.
  25. PyRQA - Source Files. https://pypi.python.org/packages/31/7d/dee51c852ad8a4d23c8a1184df779499863b80978349fef574c024a19f91/PyRQA-0.1.0.tar.gz.
  26. Fast Computation of Recurrences in Long Time Series. In Translational Recurrences. From Mathematical Theory to Real-World Applications (pp. 17–29). Springer International Publishing volume 103 of Springer Proceedings in Mathematics & Statistics.
  27. Massively Parallel Analysis of Similarity Matrices on Heterogeneous Hardware. In Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), Brussels, Belgium, March 27th, 2015. (pp. 56–62). URL: http://ceur-ws.org/Vol-1330/paper-11.pdf.
  28. Selection of recurrence threshold for signal detection. The European Physical Journal Special Topics, 164, 45–53. doi:10.1140/epjst/e2008-00833-5.
  29. Torwards visual analytics for the exploration of large sets of time series. In L. C. Webber, Jr., C. Ioana, & N. Marwan (Eds.), Recurrence Plots and Their Quantifications: Expanding Horizons: Proceedings of the 6th International Symposium on Recurrence Plots, Grenoble, France, 17-19 June 2015 (pp. 3–17). Cham: Springer International Publishing. URL: http://dx.doi.org/10.1007/978-3-319-29922-8_1. doi:10.1007/978-3-319-29922-8_1.
  30. OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems. Computing in Science and Engineering, 12, 66–73. URL: http://doi.ieeecomputersociety.org/10.1109/MCSE.2010.69. doi:10.1109/MCSE.2010.69.
  31. Webber Jr., C. L. (2016). Charles L. Webber, Jr., Ph.D. - RQA SOFTWARE. URL: http://homepages.luc.edu/~cwebber/.
  32. Recurrence quantification analysis of nonlinear dynamical systems. In M. A. Riley, & G. C. Van Orden (Eds.), Tutorials in Contemporary Nonlinear Methods for the Behavioral Sciences Web Book (pp. 26–94). National Science Foundation (U.S.).
  33. Recurrence quantification analysis: Introduction and historical context. International Journal of Bifurcation and Chaos, 17, 3477–3481. doi:10.1142/S0218127407019238.
  34. Identifying spatial patterns and dynamic of climate change using recurrence quantification analysis – case study of qinghai-tibet plateau. International Journal of Bifurcation and Chaos, 21, 1127–1139. doi:10.1142/S0218127411028933.
  35. Long-term asymmetry in the wings of the butterfly diagram. Astronomy & Astrophysics, 505, 197–201. doi:10.1051/0004-6361/200811430.
Citations (41)

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube