English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Optimal state space reconstruction via Monte Carlo decision tree search

Krämer, K.-H., Gelbrecht, M., Pavithran, I., Sujith, R. I., Marwan, N. (2022): Optimal state space reconstruction via Monte Carlo decision tree search. - Nonlinear Dynamics, 108, 2, 1525-1545.
https://doi.org/10.1007/s11071-022-07280-2

Item is

Files

show Files
hide Files
:
26851oa.pdf (Publisher version), 2MB
Name:
26851oa.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Krämer, Kai-Hauke1, Author              
Gelbrecht, Maximilian1, Author              
Pavithran, Induja2, Author
Sujith, R. I.2, Author
Marwan, Norbert1, Author              
Affiliations:
1Potsdam Institute for Climate Impact Research, Potsdam, ou_persistent13              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: State space reconstruction; Embedding; Optimization; Time series analysis; Causality; Prediction; Recurrence analysis
 Abstract: 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 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.

Details

show
hide
Language(s): eng - English
 Dates: 2021-09-112022-02-042022-03-022022-04
 Publication Status: Finally published
 Pages: 21
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.1007/s11071-022-07280-2
MDB-ID: yes - 3297
PIKDOMAIN: RD4 - Complexity Science
Organisational keyword: RD4 - Complexity Science
Research topic keyword: Complex Networks
Research topic keyword: Nonlinear Dynamics
Research topic keyword: Paleoclimate
Model / method: Machine Learning
Model / method: Open Source Software
Model / method: Nonlinear Data Analysis
Model / method: Quantitative Methods
Model / method: Research Software Engineering (RSE)
OATYPE: Hybrid - DEAL Springer Nature
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Nonlinear Dynamics
Source Genre: Journal, SCI, Scopus
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 108 (2) Sequence Number: - Start / End Page: 1525 - 1545 Identifier: CoNE: https://publications.pik-potsdam.de/cone/journals/resource/nonlinear-dynamics
Publisher: Springer