Ein Rekurrenzplot (von lateinisch recurrere „wiederkehren“) ist eine moderne Methode der nichtlinearen Datenanalyse. Der Rekurrenzplot visualisiert die Zeitpunkte eines dynamischen Systems, zu denen sein Zustand zu einem vorherigen wiederkehrt.

Hintergrund

Bearbeiten

Die Wiederkehr-Eigenschaft ist typisch für deterministische dynamische Systeme (Chaos, nichtlineare Dynamik) und spiegelt sich auch in vielen natürlichen Prozessen wider, wie z. B. El Niño, Milanković-Zyklen oder Sonnenflecken-Zyklen. Wiederkehr bedeutet dabei nicht, dass ganz genau der ursprüngliche Zustand wieder eintritt, sondern dass er nur beliebig genau wieder getroffen wird. Bereits Poincaré hatte die unendliche Wiederkehr von Zuständen postuliert.

Die Methode der Rekurrenzplots wurde 1987 von Eckmann eingeführt. Sie dient zur Darstellung von höherdimensionalen Phasenraum-Trajektorien.

Beschreibung

Bearbeiten

Der Rekurrenzplot ist eine quadratische Matrix mit zwei Zeitachsen[1]. In dieser Matrix sind durch Punkte diejenigen Zeitpaarungen dargestellt, deren Zustände nahezu gleich sind, d. h. wann der entsprechende Zustand wiedergekehrt ist. Die Wiederkehr wird in der Regel aus der Distanz zwischen allen Paarungen der Daten bestimmt[2]:

 

Hierbei ist   die Heaviside-Funktion,   der Maximalabstand und   eine Norm, beispielsweise die Euklidische Norm. Als alternative Abstandsmaße zur Definition von Wiederkehr wurden Winkelabstand, Fuzzy-basierter Abstand oder Levenshtein-Distanz vorgeschlagen, welche je nach Anwendungsfall besser geeignet sind als einfache Vektornormen[3].

Das Aussehen des Rekurrenzplots wird durch das Verhalten der Phasenraum-Trajektorie bestimmt. Dabei unterscheidet man zwischen den kleinen Strukturen, wie Einzelpunkte, Diagonallinien oder Vertikallinien, und dem Gesamteindruck des Plots (Textur)[2].

 
Typische Beispiele von Rekurrenzplots (obere Reihe: Zeitreihen; untere Reihe: zugehörige Rekurrenzplots). Von links nach rechts: unkorreliertes stochastisches Rauschen (Weißes Rauschen), harmonische Oszillation mit zwei Frequenzen, Chaos mit einem linearen Trend (logistische Abbildung) und auto-regressiver Prozess.

Die kleinskaligen Strukturen in Rekurrenzplots enthalten Informationen über bestimmte Merkmale der Dynamik des zugrundeliegenden Systems. Zum Beispiel entsprechen die Längen der diagonalen Linien, die im Rekurrenzplot sichtbar sind, der Divergenz der Trajektorien im Phasenraum und können somit Informationen über das chaotische Verhalten des Systems liefern[2]. Die quantitative Auswertung von Rekurrenzplots (recurrence quantification analysis, RQA) quantifiziert die Verteilungen dieser kleinskaligen Strukturen[4][5][6]. Anwendungsgebiete von Rekurrenzplots und deren Quantifizierung umfassen Klassifizierung, Vorhersagen, nichtlineare Parameterschätzung und das Auffinden von kritischen Übergängen. Neuere Anwendungen nutzen Rekurrenzplots als Werkzeug zur Umwandlung von Zeitreihen in Bilder (time series imaging) in Kombination mit maschinellem Lernen und zur Untersuchung raum-zeitlicher Wiederkehrmuster[3].

Ein Close Returns Plot ist ein Rekurrenzplot mit einer etwas anderen Art der Auftragung von Wiederkehr-Zeiten. Hier entspricht die y-Achse nicht der absoluten Zeit, sondern der Zeitdifferenz (also, nach welcher Zeit der Zustand wiederkehrt)[6].

 
Rekurrenzplot des El-Niño-Index.

Literatur

Bearbeiten
  1. J. P. Eckmann, S. O. Kamphorst, D. Ruelle: Recurrence Plots of Dynamical Systems. In: Europhysics Letters. 5. Jahrgang, Nr. 9, 1987, S. 973–977, doi:10.1209/0295-5075/4/9/004, bibcode:1987EL......4..973E.
  2. a b c N. Marwan, M. C. Romano, M. Thiel, J. Kurths: Recurrence Plots for the Analysis of Complex Systems. In: Physics Reports. 438. Jahrgang, Nr. 5–6, 2007, S. 237, doi:10.1016/j.physrep.2006.11.001, bibcode:2007PhR...438..237M.
  3. a b N. Marwan, K. H. Kraemer: Trends in recurrence analysis of dynamical systems. In: European Physical Journal ST. 232. Jahrgang, 2023, S. 5–27, doi:10.1140/epjs/s11734-022-00739-8, bibcode:2023EPJST.232....5M.
  4. J. P. Zbilut, C. L. Webber: Embeddings and delays as derived from quantification of recurrence plots. In: Physics Letters A. 171. Jahrgang, Nr. 3–4, 1992, S. 199–203, doi:10.1016/0375-9601(92)90426-M, bibcode:1992PhLA..171..199Z.
  5. C. L. Webber, J. P. Zbilut: Dynamical assessment of physiological systems and states using recurrence plot strategies. In: Journal of Applied Physiology. 76. Jahrgang, Nr. 2, 1994, S. 965–973, doi:10.1152/jappl.1994.76.2.965.
  6. a b N. Marwan: A historical review of recurrence plots. In: European Physical Journal ST. 164. Jahrgang, Nr. 1, 2008, S. 3–12, doi:10.1140/epjst/e2008-00829-1, arxiv:1709.09971, bibcode:2008EPJST.164....3M (zenodo.org).
Bearbeiten