Learning to Forecast Dynamical Systems from Streaming Data

09/20/2021
by   Dimitris Giannakis, et al.
12

Kernel analog forecasting (KAF) is a powerful methodology for data-driven, non-parametric forecasting of dynamically generated time series data. This approach has a rigorous foundation in Koopman operator theory and it produces good forecasts in practice, but it suffers from the heavy computational costs common to kernel methods. This paper proposes a streaming algorithm for KAF that only requires a single pass over the training data. This algorithm dramatically reduces the costs of training and prediction without sacrificing forecasting skill. Computational experiments demonstrate that the streaming KAF method can successfully forecast several classes of dynamical systems (periodic, quasi-periodic, and chaotic) in both data-scarce and data-rich regimes. The overall methodology may have wider interest as a new template for streaming kernel regression.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2019

Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques

Kernel analog forecasting (KAF), alternatively known as kernel principal...
research
07/22/2020

Using local dynamics to explain analog forecasting of chaotic systems

Analogs are nearest neighbors of the state of a system. By using analogs...
research
05/13/2020

Kernel Analog Forecasting: Multiscale Test Problems

Data-driven prediction is becoming increasingly widespread as the volume...
research
11/20/2020

Bridging Physics-based and Data-driven modeling for Learning Dynamical Systems

How can we learn a dynamical system to make forecasts, when some variabl...
research
08/23/2021

StreaMRAK a Streaming Multi-Resolution Adaptive Kernel Algorithm

Kernel ridge regression (KRR) is a popular scheme for non-linear non-par...
research
07/14/2020

Supervised learning from noisy observations: Combining machine-learning techniques with data assimilation

Data-driven prediction and physics-agnostic machine-learning methods hav...
research
06/27/2022

Data Assimilation in Operator Algebras

We develop an algebraic framework for sequential data assimilation of pa...

Please sign up or login with your details

Forgot password? Click here to reset