• search hit 3 of 6
Back to Result List

Optimal state space reconstruction via Monte Carlo decision tree search

  • A novel idea for an optimal time delay state space reconstruction from uni- and multivariate time series is presented. The entire embedding process is considered as a game, in which each move corresponds to an embedding cycle and is subject to an evaluation through an objective function. This way the embedding procedure can be modeled as a tree, in which each leaf holds a specific value of the objective function. By using a Monte Carlo ansatz, the proposed algorithm populates the tree with many leafs by computing different possible embedding paths and the final embedding is chosen as that particular path, which ends at the leaf with the lowest achieved value of the objective function. The method aims to prevent getting stuck in a local minimum of the objective function and can be used in a modular way, enabling practitioners to choose a statistic for possible delays in each embedding cycle as well as a suitable objective function themselves. The proposed method guarantees the optimization of the chosen objective function over theA novel idea for an optimal time delay state space reconstruction from uni- and multivariate time series is presented. The entire embedding process is considered as a game, in which each move corresponds to an embedding cycle and is subject to an evaluation through an objective function. This way the embedding procedure can be modeled as a tree, in which each leaf holds a specific value of the objective function. By using a Monte Carlo ansatz, the proposed algorithm populates the tree with many leafs by computing different possible embedding paths and the final embedding is chosen as that particular path, which ends at the leaf with the lowest achieved value of the objective function. The method aims to prevent getting stuck in a local minimum of the objective function and can be used in a modular way, enabling practitioners to choose a statistic for possible delays in each embedding cycle as well as a suitable objective function themselves. The proposed method guarantees the optimization of the chosen objective function over the parameter space of the delay embedding as long as the tree is sampled sufficiently. As a proof of concept, we demonstrate the superiority of the proposed method over the classical time delay embedding methods using a variety of application examples. We compare recurrence plot-based statistics inferred from reconstructions of a Lorenz-96 system and highlight an improved forecast accuracy for map-like model data as well as for palaeoclimate isotope time series. Finally, we utilize state space reconstruction for the detection of causality and its strength between observables of a gas turbine type thermoacoustic combustor.show moreshow less

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author details:Hauke Kai KrämerORCiD, Maximilian Gelbrecht, Induja Pavithran, Ravindran SujithORCiD, Norbert MarwanORCiDGND
DOI:https://doi.org/10.1007/s11071-022-07280-2
ISSN:0924-090X
ISSN:1573-269X
Title of parent work (English):Nonlinear Dynamics
Publisher:Springer
Place of publishing:Dordrecht
Publication type:Article
Language:English
Date of first publication:2022/03/02
Publication year:2022
Release date:2024/05/30
Tag:Causality; Embedding; Optimization; Prediction; Recurrence analysis; State space reconstruction; Time series analysis
Volume:108
Issue:2
Number of pages:21
First page:1525
Last Page:1545
Funding institution:German Research Foundation (DFG) [MA4759/8, MA4759/9]; Projekt DEAL
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Physik und Astronomie
Mathematisch-Naturwissenschaftliche Fakultät / Institut für Geowissenschaften
DDC classification:5 Naturwissenschaften und Mathematik / 55 Geowissenschaften, Geologie / 550 Geowissenschaften
Peer review:Referiert
Publishing method:Open Access / Hybrid Open-Access
License (German):License LogoCC-BY - Namensnennung 4.0 International
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.