Papers
Topics
Authors
Recent
Search
2000 character limit reached

AdaKoop: Streaming Koopman Forecasting

Updated 5 July 2026
  • The paper introduces AdaKoop, a streaming method that recasts nonlinear evolution as linear latent dynamics using Koopman operator theory.
  • It employs a dual-view probabilistic state-space model to jointly process raw observations and RKHS features, addressing nonlinearity and nonstationarity in one pass.
  • Empirical results show AdaKoop achieves significantly lower MSE and MAE on chaotic datasets, highlighting its accuracy and computational efficiency.

AdaKoop is a streaming method for real-time modeling and forecasting of nonlinear dynamical systems from nonstationary data streams. It studies a semi-infinite multivariate stream X={x1,,xt,}X=\{x_1,\ldots,x_t,\ldots\}, xtRdx_t\in\mathbb{R}^d, generated by a time-varying nonlinear system

xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,

and addresses the joint requirements of nonlinear expressiveness, single-pass processing, limited memory, and low latency by recasting nonlinear evolution as linear latent dynamics in a Koopman-inspired lifted representation (Chihara et al., 3 Jun 2026). Its defining construction is a dual-view probabilistic state-space model in which both the raw observation xtx_t and a finite-dimensional RKHS feature vector ψ(xt)\psi(x_t) are treated as noisy emissions from a latent linear state, thereby coupling kernel Koopman regression, Kalman filtering and smoothing, EM refinement, online sufficient-statistics updates, and innovation-based change detection within one streaming framework (Chihara et al., 3 Jun 2026).

1. Problem formulation and conceptual basis

AdaKoop is designed for nonstationary streams in which the governing mechanism ftf_t changes over time. The paper isolates two simultaneous difficulties: nonlinearity, because simple linear autoregressive or state-space models are insufficient for chaotic or strongly nonlinear dynamics, and nonstationarity, because a static model fitted once will degrade under drift or abrupt regime changes (Chihara et al., 3 Jun 2026). The intended setting is semi-infinite streaming analysis rather than repeated batch retraining.

Its theoretical basis is Koopman operator theory. For a deterministic system Xt+1=T(Xt)X_{t+1}=T(X_t), the Koopman operator acts on observables η\eta by

(Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).

AdaKoop does not operate with the infinite-dimensional Koopman operator directly. Instead, it approximates Koopman evolution by lifting raw data into a finite-dimensional RKHS feature space and then fitting a low-rank linear latent dynamical system whose dominant predictive structure is updated online (Chihara et al., 3 Jun 2026). In the broader Koopman literature, this is structurally closest to finite-dimensional EDMD-style approximation, where the central task is to choose observables such that linear propagation in lifted coordinates is faithful to nonlinear state evolution (Patyn et al., 2024).

The method’s central modeling object is the augmented observation

yt=[xt ψ(xt)]Rd+m,\mathbf{y}_t= \begin{bmatrix} \mathbf{x}_t\ \psi(x_t) \end{bmatrix} \in\mathbb{R}^{d+m},

where xtRdx_t\in\mathbb{R}^d0 is a finite-dimensional RKHS feature vector induced by a sparse kernel dictionary (Chihara et al., 3 Jun 2026). Rather than enforcing xtRdx_t\in\mathbb{R}^d1 as a deterministic function inside the latent model, AdaKoop treats both xtRdx_t\in\mathbb{R}^d2 and xtRdx_t\in\mathbb{R}^d3 as noisy views of a shared latent state. This probabilistic relaxation is a defining feature of the method.

2. Dual-view probabilistic Koopman operator regression

For one dynamic pattern, AdaKoop defines a linear Gaussian latent model

xtRdx_t\in\mathbb{R}^d4

with xtRdx_t\in\mathbb{R}^d5 (Chihara et al., 3 Jun 2026). Here xtRdx_t\in\mathbb{R}^d6 is the latent transition matrix, xtRdx_t\in\mathbb{R}^d7 is the observation matrix, and the observation covariance is constrained to be block diagonal,

xtRdx_t\in\mathbb{R}^d8

The parameter set xtRdx_t\in\mathbb{R}^d9 is termed a Dual-view Kernelized System (DKS) (Chihara et al., 3 Jun 2026).

The role of the dual view is twofold. The raw channel xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,0 preserves direct predictive relevance in the original space, while the RKHS channel xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,1 injects nonlinear structure that is tractable under linear latent evolution. The paper’s argument is that this avoids degeneracy and allows observation noise to absorb finite-dimensional approximation error in the lifted space (Chihara et al., 3 Jun 2026). A plausible implication is that AdaKoop should be read not as a hard-constrained kernel state-space model, but as a probabilistic Koopman regression scheme with explicit approximation slack.

The finite-dimensional feature map is built from an incrementally maintained sparse dictionary xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,2. For a new point xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,3, AdaKoop computes the RKHS approximation residual

xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,4

or in kernel form

xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,5

and adds the point to the dictionary when xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,6 (Chihara et al., 3 Jun 2026). The induced feature vector is

xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,7

This means that AdaKoop’s lifting is adaptive in the restricted sense of online basis maintenance, but it is not a deep learned lifting map of the kind used in static deep Koopman autoencoders (El-Hussieny, 19 Aug 2025).

Initialization proceeds through a regularized Koopman-style regression in feature space,

xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,8

followed by a truncated SVD of the whitened cross-covariance xt+1=ft(xt)+εt,x_{t+1}=f_t(x_t)+\varepsilon_t,9. The latent dimension xtx_t0 is chosen automatically using the Gavish–Donoho rule, and the resulting spectral warm start is refined by EM on the linear Gaussian state-space model (Chihara et al., 3 Jun 2026).

3. Adaptation to nonstationarity

AdaKoop handles nonstationarity through two distinct mechanisms. Abrupt changes are handled by innovation-based hypothesis testing, and continuous drift is handled by online sufficient-statistics updates with forgetting (Chihara et al., 3 Jun 2026).

For abrupt changes, the current model xtx_t1 generates a one-step-ahead latent prediction

xtx_t2

The innovation in the observed channel is

xtx_t3

and the normalized innovation squared is

xtx_t4

Under the nominal linear Gaussian model, xtx_t5. AdaKoop then applies the one-sided CUSUM statistic

xtx_t6

If xtx_t7, the current model is declared inconsistent and switching is triggered (Chihara et al., 3 Jun 2026).

When switching occurs, AdaKoop evaluates all stored models on the current window, resets their latent state to a broad prior, refines initial moments by smoothing-based initialization, runs a Kalman filter over the window, and selects the model minimizing the mean NIS among those whose max NIS stays below threshold. If no stored model fits, it trains a new model on the current window using the static optimizer and inserts it into the model set xtx_t8 (Chihara et al., 3 Jun 2026). This makes the algorithm a switching family of local DKS models rather than a single globally adaptive operator.

Continuous drift is handled through online EM-style recursion with forgetting factor xtx_t9. The sufficient statistics

ψ(xt)\psi(x_t)0

are updated online as

ψ(xt)\psi(x_t)1

ψ(xt)\psi(x_t)2

ψ(xt)\psi(x_t)3

and induce closed-form parameter updates

ψ(xt)\psi(x_t)4

The reported best range for ψ(xt)\psi(x_t)5 is ψ(xt)\psi(x_t)6 (Chihara et al., 3 Jun 2026).

4. Inference, optimization, and computational profile

Static fitting combines Kalman filtering, RTS smoothing, and EM. The forward recursions are

ψ(xt)\psi(x_t)7

ψ(xt)\psi(x_t)8

ψ(xt)\psi(x_t)9

followed by RTS smoothing and closed-form M-step updates for ftf_t0, ftf_t1, ftf_t2, ftf_t3, and ftf_t4 (Chihara et al., 3 Jun 2026). In this respect AdaKoop is closer to probabilistic linear state-space identification than to deep autoencoder Koopman schemes.

Online forecasting is direct because the latent dynamics are linear: ftf_t5 The computational advantage claimed by the paper is that the per-step cost is constant with respect to stream length ftf_t6. Static optimization costs

ftf_t7

whereas the streaming cost per step is at least

ftf_t8

and at most

ftf_t9

only when switching is triggered and a new model must be trained (Chihara et al., 3 Jun 2026). This complexity profile is central to the paper’s claim that AdaKoop is suitable for semi-infinite real-time streams.

The implementation defaults reported in the paper are window length Xt+1=T(Xt)X_{t+1}=T(X_t)0, threshold Xt+1=T(Xt)X_{t+1}=T(X_t)1 for dictionary expansion, confidence level Xt+1=T(Xt)X_{t+1}=T(X_t)2, switching limit Xt+1=T(Xt)X_{t+1}=T(X_t)3, EM iterations Xt+1=T(Xt)X_{t+1}=T(X_t)4, forgetting factor Xt+1=T(Xt)X_{t+1}=T(X_t)5, and regularization Xt+1=T(Xt)X_{t+1}=T(X_t)6. The default kernel is Gaussian/RBF, with width set to the median pairwise distance in the data (Chihara et al., 3 Jun 2026).

Within the Koopman-estimation literature, AdaKoop’s probabilistic streaming updates differ from batch DMD and EDMD constructions (Patyn et al., 2024). They also differ from total-DMD-style debiasing, which targets the asymmetry of noisy snapshot regression by symmetric total least squares (Hemati et al., 2015), and from EnKF-based recursive DMD, which filters eigenvalues and modes directly from noisy sequential data (Liu et al., 2024). AdaKoop instead filters latent states inside a dual-view lifted state-space model.

5. Empirical evaluation and reported performance

The empirical study uses the dysts benchmark comprising 71 chaotic dynamical systems from domains including astrophysics, climatology, and biochemistry. Each dataset has length Xt+1=T(Xt)X_{t+1}=T(X_t)7, time step Xt+1=T(Xt)X_{t+1}=T(X_t)8, noise ratio Xt+1=T(Xt)X_{t+1}=T(X_t)9, normalization to η\eta0, and train/validation/test split η\eta1. Real-time multivariate forecasting is evaluated at horizons η\eta2 over 5 random seeds (Chihara et al., 3 Jun 2026).

The reported baselines are ModePlait, WPMixer, PAttn, OneNet, Koopa, and sKAF. Averaged over all 71 datasets, AdaKoop yields MSE

η\eta3

for horizons η\eta4, respectively. The corresponding second-best values reported are η\eta5, η\eta6, and η\eta7 (Chihara et al., 3 Jun 2026). For MAE, AdaKoop yields

η\eta8

while the second-best reported values are η\eta9, (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).0, and (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).1 (Chihara et al., 3 Jun 2026). The paper also states that critical difference diagrams indicate statistical significance.

Ablation over kernels is one of the paper’s clearest demonstrations that the nonlinear lifting matters. With the RBF kernel, AdaKoop attains the best MSE/MAE values just listed. The polynomial kernel is worse, with MSE (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).2 and MAE (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).3. Sigmoid and linear kernels are much worse, with MSE around (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).4 and MAE around (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).5 for sigmoid, and MSE around (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).6 and MAE around (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).7 for linear (Chihara et al., 3 Jun 2026). The paper interprets this by noting that RBF is positive-definite and infinite-dimensional, polynomial is finite-dimensional and less expressive, linear cannot capture strong nonlinear dynamics, and sigmoid is not positive definite in the reported setting.

The runtime study is presented as evidence that AdaKoop is not only more accurate but also more computationally efficient than the compared time-varying nonlinear streaming methods. OneNet is reported to be particularly slow because it maintains complementary models, and ModePlait is moderately fast but slower than AdaKoop because it also performs streaming causal discovery (Chihara et al., 3 Jun 2026).

6. Position within Koopman research, naming, and limitations

AdaKoop occupies a specific position within recent Koopman research. It is not a static deep Koopman controller of the type used in latent linear MPC for quadrotors, where one fixed encoder and one fixed pair (Kη)(x)=η(T(x)).(\mathcal{K}\eta)(x)=\eta(T(x)).8 are learned offline and then used unchanged online (El-Hussieny, 19 Aug 2025). It is also not a dual-branch predictor-corrector architecture for nonstationary time series with Fourier decomposition and EKF-inspired course correction, as in KODA (Singh et al., 2024). Instead, AdaKoop combines kernel lifting, probabilistic latent linear dynamics, online EM, and innovation-based change detection for streaming nonlinear forecasting (Chihara et al., 3 Jun 2026).

A recurring naming confusion concerns ADKO. ADKO denotes “Agentic Decentralized Knowledge Optimization,” a decentralized Bayesian optimization framework for collaborative black-box optimization across autonomous agents; it is not introduced as AdaKoop, and it addresses a different problem class entirely (Rillo et al., 8 May 2026). AdaKoop, by contrast, is explicitly a streaming Koopman operator regression method for nonlinear nonstationary data streams (Chihara et al., 3 Jun 2026).

The main limitations stated for AdaKoop are equally specific. Tensor streams must be vectorized; exogenous inputs and interventions are not modeled; and the framework relies on linear Gaussian assumptions, so heavy-tailed noise or severe outliers may hurt performance (Chihara et al., 3 Jun 2026). The paper identifies robust filtering and controlled or intervention-aware extensions as future directions. A further plausible implication is that AdaKoop’s success depends materially on the quality of the sparse kernel dictionary and on the validity of the dual-view latent linearization; this is consistent with the wider Koopman literature, in which observable choice remains the decisive approximation bottleneck (Patyn et al., 2024).

Taken together, these features define AdaKoop as an adaptive finite-dimensional Koopman approximation for streaming data: adaptive because it detects abrupt switching, updates sufficient statistics online, expands and prunes a sparse kernel dictionary, and maintains a bank of local models; finite-dimensional because it uses a low-rank RKHS lift rather than an explicit infinite-dimensional operator; and Koopman in the strict sense that its nonlinear predictive power is mediated through linear evolution of lifted observables (Chihara et al., 3 Jun 2026).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to AdaKoop.