Abstract

Recurrence quantification analysis (RQA) is a well-known tool for studying nonlinear behavior of dynamical systems, e.g. for finding transitions in climate data or classifying reading abilities. But the construction of a recurrence plot and the subsequent quantification of its small and large scale structures is computational demanding, especially for long time series or data streams with high sample rate. One way to reduce the time and space complexity of RQA are approximations, which are sufficient for many data analysis tasks, although they do not guarantee exact solutions. In earlier work, we proposed how to approximate diagonal line based RQA measures and showed how these approximations perform in finding transitions for difference equations. The present work aims at extending these approximations to vertical line based RQA measures and investigating the runtime/accuracy of our approximate RQA measures on real-life climate data. Our empirical evaluation shows that the proposed approximate RQA measures achieve tremendous speedups without losing much of the accuracy.

@Inbook{Spiegel2016,
author="Spiegel, Stephan
and Schultz, David
and Marwan, Norbert",
editor="Webber, Jr., Charles L.
and Ioana, Cornel
and Marwan, Norbert",
title="Approximate Recurrence Quantification Analysis (aRQA) in Code of Best Practice",
bookTitle="Recurrence Plots and Their Quantifications: Expanding Horizons: Proceedings of the 6th International Symposium on Recurrence Plots, Grenoble, France, 17-19 June 2015",
year="2016",
publisher="Springer International Publishing",
address="Cham",
pages="113--136",
isbn="978-3-319-29922-8",
doi="10.1007/978-3-319-29922-8_6",
url="http://dx.doi.org/10.1007/978-3-319-29922-8_6"
}