-
Recurrence threshold selection for obtaining robust recurrence characteristics in different embedding dimensions
Authors:
K. Hauke Kraemer,
Reik V. Donner,
Jobst Heitzig,
Norbert Marwan
Abstract:
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice for obta…
▽ More
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice for obtaining an adequate resolution of a recurrence plot. Specifically, we present an empirical description of the distance distribution, focusing on characteristic changes of its shape with increasing embedding dimension. Our results suggest that selecting the recurrence threshold according to a fixed percentile of this distribution reduces the dependence of recurrence characteristics on the embedding dimension in comparison with other commonly used threshold selection methods. Numerical investigations on some paradigmatic model systems with time-dependent parameters support these empirical findings.
△ Less
Submitted 18 February, 2025;
originally announced February 2025.
-
Trends in recurrence analysis of dynamical systems
Authors:
Norbert Marwan,
K. Hauke Kraemer
Abstract:
The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and innovative developments, such as computational improvements, alternative recurrence definitions (event-like, multiscale, heterogeneous, and spatio-temporal rec…
▽ More
The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and innovative developments, such as computational improvements, alternative recurrence definitions (event-like, multiscale, heterogeneous, and spatio-temporal recurrences) and ideas for parameter selection, theoretical considerations of recurrence quantification measures, new recurrence quantifiers (e.g., for transition detection and causality detection), and correction schemes. New perspectives have recently been opened by combining recurrence plots with machine learning. We finally show open questions and perspectives for futures directions of methodical research.
△ Less
Submitted 6 September, 2024;
originally announced September 2024.
-
Model adaptive phase space reconstruction
Authors:
Jayesh M. Dhadphale,
K. Hauke Kraemer,
Maximilian Gelbrecht,
Jürgen Kurths,
Norbert Marwan,
R. I. Sujith
Abstract:
Phase space reconstruction (PSR) methods allow for the analysis of low-dimensional data with methods from dynamical system theory, but their application to prediction models, like those from machine learning (ML), is limited. Therefore, we present here a model adaptive phase space reconstruction (MAPSR) method that unifies the process of PSR with the modeling of the dynamical system. MAPSR is a di…
▽ More
Phase space reconstruction (PSR) methods allow for the analysis of low-dimensional data with methods from dynamical system theory, but their application to prediction models, like those from machine learning (ML), is limited. Therefore, we present here a model adaptive phase space reconstruction (MAPSR) method that unifies the process of PSR with the modeling of the dynamical system. MAPSR is a differentiable PSR method that enables the use of ML methods and is based on the idea of time delay embedding. For achieving differentiable, continuous, real-valued delays, which can be optimized using gradient descent, the discrete time signal is converted to a continuous time signal. The delay vector, which stores all potential embedding delays and the trainable parameters of the model, are simultaneously updated to achieve an optimal time delay embedding for the observed system. MAPSR does not rely on any threshold or statistical criterion for determining the dimension and the set of delay values for the embedding process. The quality of the reconstruction is evaluated by the prediction loss. We apply the proposed approach to uni- and multivariate time series stemming from regular and chaotic dynamical systems and a turbulent combustor to test the generalizability of the method and compare our results with established PSR methods. We find that for the Lorenz system, the model trained with the MAPSR method is able to predict chaotic time series for nearly 7 to 8 Lyapunov time scales, which is found to be much better compared to other PSR methods (AMI-FNN and PECUZAL methods). For the univariate time series from the turbulent combustor, the long-term prediction error of the model trained using the MAPSR method stays in between that of AMI-FNN and PECUZAL methods for the regime of chaos, and for the regime of intermittency, the MAPSR method outperforms the AMI-FNN and PECUZAL methods.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Recurrence flow measure of nonlinear dependence
Authors:
Tobias Braun,
K. Hauke Kraemer,
Norbert Marwan
Abstract:
Couplings in complex real-world systems are often nonlinear and scale-dependent. In many cases, it is crucial to consider a multitude of interlinked variables and the strengths of their correlations to adequately fathom the dynamics of a high-dimensional nonlinear system. We propose a recurrence based dependence measure that quantifies the relationship between multiple time series based on the pre…
▽ More
Couplings in complex real-world systems are often nonlinear and scale-dependent. In many cases, it is crucial to consider a multitude of interlinked variables and the strengths of their correlations to adequately fathom the dynamics of a high-dimensional nonlinear system. We propose a recurrence based dependence measure that quantifies the relationship between multiple time series based on the predictability of their joint evolution. The statistical analysis of recurrence plots (RPs) is a powerful framework in nonlinear time series analysis that has proven to be effective in addressing many fundamental problems, e.g., regime shift detection and identification of couplings. The recurrence flow through an RP exploits artifacts in the formation of diagonal lines, a structure in RPs that reflects periods of predictable dynamics. By using time-delayed variables of a deterministic uni-/multivariate system, lagged dependencies with potentially many time scales can be captured by the recurrence flow measure. Given an RP, no parameters are required for its computation. We showcase the scope of the method for quantifying lagged nonlinear correlations and put a focus on the delay selection problem in time-delay embedding which is often used for attractor reconstruction. The recurrence flow measure of dependence helps to identify non-uniform delays and appears as a promising foundation for a recurrence based state space reconstruction algorithm.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
A unified and automated approach to attractor reconstruction
Authors:
K. H. Krämer,
G. Datseris,
J. Kurths,
I. Z. Kiss,
J. L. Ocampo-Espindola,
N. Marwan
Abstract:
We present a fully automated method for the optimal state space reconstruction from univariate and multivariate time series. The proposed methodology generalizes the time delay embedding procedure by unifying two promising ideas in a symbiotic fashion. Using non-uniform delays allows the successful reconstruction of systems inheriting different time scales. In contrast to the established methods,…
▽ More
We present a fully automated method for the optimal state space reconstruction from univariate and multivariate time series. The proposed methodology generalizes the time delay embedding procedure by unifying two promising ideas in a symbiotic fashion. Using non-uniform delays allows the successful reconstruction of systems inheriting different time scales. In contrast to the established methods, the minimization of an appropriate cost function determines the embedding dimension without using a threshold parameter. Moreover, the method is capable of detecting stochastic time series and, thus, can handle noise contaminated input without adjusting parameters. The superiority of the proposed method is shown on some paradigmatic models and experimental data from chaotic chemical oscillators.
△ Less
Submitted 20 January, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Dimension-scalable recurrence threshold estimation
Authors:
K. Hauke Krämer,
Reik V. Donner,
Jobst Heitzig,
Norbert Marwan
Abstract:
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis (RQA) and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice fo…
▽ More
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis (RQA) and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice for obtaining an adequate resolution of a recurrence plot. Specifically, we present an empirical description of the distance distribution, focusing on characteristic changes of its shape with increasing embedding dimension. Based on our results, we recommend selecting the recurrence threshold adaptively according to a fixed quantile of this distribution. We highlight the advantages of this strategy over other previously suggested approaches by discussing the performance of selected RQA measures in detecting chaos--chaos transitions in some prototypical model system.
△ Less
Submitted 10 April, 2018; v1 submitted 5 February, 2018;
originally announced February 2018.