Highly scalable algorithm for computation of recurrence quantitative analysis

Recurrence plot analysis is a well-established method to analyse time series in numerous areas of research. However, it has exponential computational and spatial complexity. As the main result of this paper, a technique for the computation of recurrence quantitative analysis (RQA) is outlined. This method significantly reduces spatial complexity of computation by computing RQA directly from the time series, optimizing memory accesses and reducing computational time. Additionally, parallel implementation of this technique is tested on the Salomon cluster and is proved to be extremely fast and scalable. This means that recurrence quantitative analysis may be applied to longer time series or in applications with the need of real-time analysis.

[1]  J. Kurths,et al.  Nonlinear interactions between the Amazon River basin and the Tropical North Atlantic at interannual timescales , 2018, Climate Dynamics.

[2]  Doris Dransch,et al.  Fast Computation of Recurrences in Long Time Series , 2014 .

[3]  Jianhua Wu,et al.  Recurrence Quantity Analysis of the Instantaneous Pressure Fluctuation Signals in the Novel Tank with Multi-Horizontal Submerged Jets , 2016 .

[4]  Mahdi Yaghoobi,et al.  Predicting protein structural classes based on complex networks and recurrence analysis. , 2016, Journal of theoretical biology.

[5]  David Schultz,et al.  Approximate Recurrence Quantification Analysis (aRQA) in Code of Best Practice , 2016 .

[6]  Kazuyuki Aihara,et al.  Coarse-graining time series data: Recurrence plot of recurrence plots and its application for music. , 2016, Chaos.

[7]  Sahin Albayrak,et al.  A Recurrence Plot-Based Distance Measure , 2014 .

[8]  C L Webber,et al.  Dynamical assessment of physiological systems and states using recurrence plot strategies. , 1994, Journal of applied physiology.

[9]  Anthony G. Constantinides,et al.  Financial Stress Through Complexity Science , 2016, IEEE Journal of Selected Topics in Signal Processing.

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

[11]  S. Hermann,et al.  Exploring sitting posture and discomfort using nonlinear analysis methods , 2005, IEEE Transactions on Information Technology in Biomedicine.

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

[13]  Leonardo Lancia,et al.  Characterization of laryngealization as irregular vocal fold vibration and interaction with prosodic prominence , 2016, J. Phonetics.

[14]  Saif Nalband,et al.  Feature selection and classification methodology for the detection of knee-joint disorders , 2016, Comput. Methods Programs Biomed..

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

[16]  Vincent Lefèvre,et al.  MPFR: A multiple-precision binary floating-point library with correct rounding , 2007, TOMS.

[17]  Tobias Rawald,et al.  PyRQA - Conducting recurrence quantification analysis on very long time series efficiently , 2017, Comput. Geosci..

[18]  Yasser Shekofteh,et al.  Improvement of automatic speech recognition systems via nonlinear dynamical features evaluated from the recurrence plot of speech signals , 2017, Comput. Electr. Eng..

[19]  Gary William Flake,et al.  The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems and Adaptation , 1998 .

[20]  U. Rajendra Acharya,et al.  Application of Recurrence Quantification Analysis for the Automated Identification of Epileptic EEG Signals , 2011, Int. J. Neural Syst..

[21]  Francisco Balibrea,et al.  On problems of Topological Dynamics in non-autonomous discrete systems , 2016 .

[22]  Elizabeth Bradley,et al.  Nonlinear time-series analysis revisited. , 2015, Chaos.

[23]  W. Karain,et al.  The adaptive nature of protein residue networks , 2017, Proteins.

[24]  Robert Savit,et al.  Stationarity and nonstationarity in time series analysis , 1996 .

[25]  L. Mesin,et al.  Investigation of Nonlinear Pupil Dynamics by Recurrence Quantification Analysis , 2013, BioMed research international.

[26]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[27]  T. Martinovic,et al.  A survey of tools detecting the dynamical properties of one-dimensional families , 2017 .