# American Institute of Mathematical Sciences

December  2020, 7(2): 209-241. doi: 10.3934/jcd.2020009

## An incremental approach to online dynamic mode decomposition for time-varying systems with applications to EEG data modeling

 Electrical and Computer Engineering Department, Michigan State University, East Lansing, MI 48824, USA

Received  September 2019 Published  July 2020

Fund Project: This work has been supported by NSF Award IIS-1734272

Dynamic Mode Decomposition (DMD) is a data-driven technique to identify a low dimensional linear time invariant dynamics underlying high-dimensional data. For systems in which such underlying low-dimensional dynamics is time-varying, a time-invariant approximation of such dynamics computed through standard DMD techniques may not be appropriate. We focus on DMD techniques for such time-varying systems and develop incremental algorithms for systems without and with exogenous control inputs. We build upon the work in [35] to scenarios in which high dimensional data are governed by low dimensional time-varying dynamics. We consider two classes of algorithms that rely on (ⅰ) a discount factor on previous observations, and (ⅱ) a sliding window of observations. Our algorithms leverage existing techniques for incremental singular value decomposition and allow us to determine an appropriately reduced model at each time and are applicable even if data matrix is singular. We apply the developed algorithms for autonomous systems to Electroencephalographic (EEG) data and demonstrate their effectiveness in terms of reconstruction and prediction. Our algorithms for non-autonomous systems are illustrated using randomly generated linear time-varying systems.

Citation: Mustaffa Alfatlawi, Vaibhav Srivastava. An incremental approach to online dynamic mode decomposition for time-varying systems with applications to EEG data modeling. Journal of Computational Dynamics, 2020, 7 (2) : 209-241. doi: 10.3934/jcd.2020009
##### References:

show all references

##### References:
Topographical view for EEG channels with the channel FCz, where the ErrPs can be characterized, marked in red bold font
The average response to an event at $t = 0$: the mean ERP (confidence level = $95\%$) at the FCz channel (left panel) and the topographical view for brain activity across all channels (right panel). The top and middle panels show the patterns during the correct event and the erroneous event, respectively. The bottom panel shows that ErrP obtained by subtracting the signal associated with the correct event from that of the erroneous event. The topographical views are shown at the three characterizing peaks that occur at $200$ msec, $260$ msec, and $360$ msec, respectively
The mean of the normalized RMS prediction error computed over all iterations as well as the associated 95% confidence sets for (a) correct events and (b) erroneous events
Normalized RMS error for a future-window of $64$ samples of EEG states at channel FCz using incremental DMD with $\sigma_{\text{thr}} = 0.01$ (left panel), incremental DMD with $\sigma_{\text{thr}} = 0.001$ (middle panel), and online DMD (right panel) for (a) correct event, and (b) erroneous event
Predicted ERP signal at channel FCz using incremental DMD with $\sigma_{\text{thr}} = 0.01$ (left panel), incremental DMD with $\sigma_{\text{thr}} = 0.001$ (middle panel), and online DMD (right panel) for (a) correct event, and (b) erroneous event
Normalized RMS error for the predicted ERP signal at channel FCz for correct events (left panel) and erroneous events (right panel), using (a) incremental DMD, and (b) online DMD
Normalized RMS error of ERP prediction using weighted incremental DMD with initial window of $128$ samples during (a) correct event, and (b) Erroneous event
Normalized RMS error of ERP prediction using windowed incremental DMD with different window sizes during (a) correct event, and (b) Erroneous event
The predicted ERP signal at channel FCz based on well conditioned EEG datasets using incremental DMD model (left panel) and online DMD model (right panel) during (a) correct events and (b) erroneous events
Topographical views for the real part part of the $4$ dominant DMD modes during correct events using threshold values of (a) $\sigma_{\text{thr}} = 0.01$, and (b) $\sigma_{\text{thr}} = 0.001$
Topographical views for the real part of the $4$ dominant DMD modes during erroneous events using threshold values of (a) $\sigma_{\text{thr}} = 0.01$, and (b) $\sigma_{\text{thr}} = 0.001$
The left panel show the continuous time DMD eigenvalues for $\sigma_{\text{thr}} = 0.01$ and the right panel shows the continuous time DMD eigenvalues for $\sigma_{\text{thr}} = 0.001$ during (a) correct events (b) erroneous events
Reconstructed ERP signal at channel FCz using incremental DMD with $\sigma_{thr} = 0.01$ (left panel), incremental DMD with $\sigma_{thr} = 0.001$ (middle panel), and online DMD (right panel) for (a) correct events and (b) erroneous events.
Normalized RMS error for the reconstructed ERP signal at channel FCz for correct events (left panel) and erroneous events (right panel), using (a) incremental DMD, and (b) online DMD
The Frobenius norm of prediction error for a future-window of 10 samples using (a) weighted incremental DMD (red line) and weighted incremental DMDc(blue line), and (b) windowed incremental DMD (red line) and windowed incremental DMDc (blue line)
 [1] Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a time-varying transfer function. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 87-98. doi: 10.3934/naco.2020017 [2] Mokhtari Yacine. Boundary controllability and boundary time-varying feedback stabilization of the 1D wave equation in non-cylindrical domains. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021004 [3] Hedy Attouch, Aïcha Balhag, Zaki Chbani, Hassan Riahi. Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021010 [4] Emre Esentürk, Juan Velazquez. Large time behavior of exchange-driven growth. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 747-775. doi: 10.3934/dcds.2020299 [5] Dan Zhu, Rosemary A. Renaut, Hongwei Li, Tianyou Liu. Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory. Inverse Problems & Imaging, 2021, 15 (1) : 159-183. doi: 10.3934/ipi.2020076 [6] Jian Zhang, Tony T. Lee, Tong Ye, Liang Huang. An approximate mean queue length formula for queueing systems with varying service rate. Journal of Industrial & Management Optimization, 2021, 17 (1) : 185-204. doi: 10.3934/jimo.2019106 [7] Ebraheem O. Alzahrani, Muhammad Altaf Khan. Androgen driven evolutionary population dynamics in prostate cancer growth. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020426 [8] Alexandra Köthe, Anna Marciniak-Czochra, Izumi Takagi. Hysteresis-driven pattern formation in reaction-diffusion-ODE systems. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3595-3627. doi: 10.3934/dcds.2020170 [9] Hua Shi, Xiang Zhang, Yuyan Zhang. Complex planar Hamiltonian systems: Linearization and dynamics. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020406 [10] Guangjun Shen, Xueying Wu, Xiuwei Yin. Stabilization of stochastic differential equations driven by G-Lévy process with discrete-time feedback control. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 755-774. doi: 10.3934/dcdsb.2020133 [11] Hoang The Tuan. On the asymptotic behavior of solutions to time-fractional elliptic equations driven by a multiplicative white noise. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1749-1762. doi: 10.3934/dcdsb.2020318 [12] Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discrete-time portfolio selection for defined contribution pension funds with inflation risk. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020166 [13] Kaixuan Zhu, Ji Li, Yongqin Xie, Mingji Zhang. Dynamics of non-autonomous fractional reaction-diffusion equations on $\mathbb{R}^{N}$ driven by multiplicative noise. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020376 [14] Cuicui Li, Lin Zhou, Zhidong Teng, Buyu Wen. The threshold dynamics of a discrete-time echinococcosis transmission model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020339 [15] Zhimin Li, Tailei Zhang, Xiuqing Li. Threshold dynamics of stochastic models with time delays: A case study for Yunnan, China. Electronic Research Archive, 2021, 29 (1) : 1661-1679. doi: 10.3934/era.2020085 [16] Rong Wang, Yihong Du. Long-time dynamics of a diffusive epidemic model with free boundaries. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020360 [17] Ming Chen, Hao Wang. Dynamics of a discrete-time stoichiometric optimal foraging model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 107-120. doi: 10.3934/dcdsb.2020264 [18] Max E. Gilmore, Chris Guiver, Hartmut Logemann. Sampled-data integral control of multivariable linear infinite-dimensional systems with input nonlinearities. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021001 [19] Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444 [20] Chongyang Liu, Meijia Han, Zhaohua Gong, Kok Lay Teo. Robust parameter estimation for constrained time-delay systems with inexact measurements. Journal of Industrial & Management Optimization, 2021, 17 (1) : 317-337. doi: 10.3934/jimo.2019113

Impact Factor: