首页|Efficient computation of recurrence quantification analysis via microstates

Efficient computation of recurrence quantification analysis via microstates

扫码查看
Recurrence plot (RP) is a powerful tool in the study of nonlinear dynamics, being successfully applied in economics, medicine, geophysics, and astronomy. The Recurrence Quantification Analysis (RQA) consists of a methodology to compute RP quantifiers based on statistics over vertical/diagonal recurrent lines, densities, and other features of the RP. The traditional way to calculate the quantifiers computes each recurrent point individually and builds the histogram of the whole RP. Here we propose a new, statistical approach to calculate the quantifiers using the (recurrence) microstates, which are small representative chunks of the RP. The new way of statistically calculating the quantifiers converges fast and brings a computational gain. In particular, it reduces the time complexity from O(K-2) to O(K), for K the size of the time-series. Moreover, we show that our results are independent of the system and series size. (C) 2022 Elsevier Inc. All rights reserved.

Recurrence quantification analysisMicrostatesTime complexityLaminarityDeterminismEfficientMODELS

Froguel, Lucas Belasque、Prado, Thiago de Lima、Corso, Gilberto、Lima, Gustavo Zampier dos Santos、Lopes, Sergio Roberto

展开 >

Univ Fed Parana

Univ Fed Rio Grande do Norte

2022

Applied mathematics and computation

Applied mathematics and computation

EISCI
ISSN:0096-3003
年,卷(期):2022.428
  • 3
  • 26