Abstract

Given a trajectory of length N , recurrence quantification analysis (RQA) traditionally operates on the recurrence plot, whose calculation requires quadratic time and space (O(N2)), leading to expensive computations and high memory usage for large N. However, if the similarity threshold ε is zero, we show that the recurrence rate (RR), the determinism (DET) and other diagonal line based RQA-measures can be obtained algorithmically taking O(N log⁡(N)) time and O(N) space. Furthermore, for the case of ε>0 we propose approximations to the RQA-measures that are computable with same complexity. Simulations with autoregressive systems, the logistic map and a Lorenz attractor suggest that the approximation error is small if the dimension of the trajectory and the minimum diagonal line length are small. When applying the approximate determinism to the problem of detecting dynamical transitions we observe that it performs as well as the exact determinism measure.

@article{Schultz2015,
author = {David Schultz and Stephan Spiegel and Norbert Marwan and Sahin Albayrak},
title = {Approximation of diagonal line based measures in recurrence quantification analysis},
journal = {Physics Letters A},
volume = {},
number = {0},
pages = { - },
year = {2015},
issn = {0375-9601},
doi = {http://dx.doi.org/10.1016/j.physleta.2015.01.033},
url = {http://www.sciencedirect.com/science/article/pii/S0375960115000948},
keywords = {Recurrence quantification analysis},
keywords = {Recurrence plot},
keywords = {Determinism},
keywords = {Approximation},
keywords = {Phase space discretization}
}