Time Series Source Separation Using Dynamic Mode Decomposition
From MaRDI portal
Publication:5114419
DOI10.1137/19M1273256zbMATH Open1445.37057arXiv1903.01310OpenAlexW3024770484MaRDI QIDQ5114419FDOQ5114419
Authors: Arvind Prasadan, Raj Rao Nadakuditi 
Publication date: 23 June 2020
Published in: SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)
Abstract: The Dynamic Mode Decomposition (DMD) extracted dynamic modes are the non-orthogonal eigenvectors of the matrix that best approximates the one-step temporal evolution of the multivariate samples. In the context of dynamical system analysis, the extracted dynamic modes are a generalization of global stability modes. We apply DMD to a data matrix whose rows are linearly independent, additive mixtures of latent time series. We show that when the latent time series are uncorrelated at a lag of one time-step then, in the large sample limit, the recovered dynamic modes will approximate, up to a column-wise normalization, the columns of the mixing matrix. Thus, DMD is a time series blind source separation algorithm in disguise, but is different from closely related second order algorithms such as the Second-Order Blind Identification (SOBI) method and the Algorithm for Multiple Unknown Signals Extraction (AMUSE). All can unmix mixed stationary, ergodic Gaussian time series in a way that kurtosis-based Independent Components Analysis (ICA) fundamentally cannot. We use our insights on single lag DMD to develop a higher-lag extension, analyze the finite sample performance with and without randomly missing data, and identify settings where the higher lag variant can outperform the conventional single lag variant. We validate our results with numerical simulations, and highlight how DMD can be used in change point detection.
Full work available at URL: https://arxiv.org/abs/1903.01310
Recommendations
- Time series decomposition into oscillation components and phase estimation
- Multiresolution mode decomposition for adaptive time series analysis
- Blind source separation for compositional time series
- Time-dependent wave splitting and source separation
- Multivariate time series decomposition into oscillation components
- Blind source separation using time-frequency analysis
- Dynamic mode decomposition and its variants
- Data-driven spatiotemporal modal decomposition for time frequency analysis
- Detecting regime transitions in time series using dynamic mode decomposition
Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Signal detection and filtering (aspects of stochastic processes) (60G35) Time series analysis of dynamical systems (37M10) Perturbation theory of linear operators (47A55) Eigenvalue problems for linear operators (47A75) Dynamical systems in numerical analysis (37N30)
Cites Work
- Title not available (Why is that?)
- OptShrink: An Algorithm for Improved Low-Rank Signal Matrix Denoising by Optimal, Data-Driven Singular Value Shrinkage
- Online Dynamic Mode Decomposition for Time-Varying Systems
- Matrix Analysis
- Autocorrelation, autoregression and autoregressive approximation
- On Consistency and Sparsity for Principal Components Analysis in High Dimensions
- High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression
- Dynamic mode decomposition of numerical and experimental data
- Spectral analysis of nonlinear flows
- Some estimates of norms of random matrices
- Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
- Title not available (Why is that?)
- Efficient independent component analysis
- Separation of uncorrelated stationary time series using autocovariance matrices
- A Probabilistic and RIPless Theory of Compressed Sensing
- Derivatives and Perturbations of Eigenvectors
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Consistent Estimates of the Spectrum of a Stationary Time Series
- Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
- The method of proper orthogonal decomposition for dynamical characterization and order reduction of mechanical systems: an overview
- On dynamic mode decomposition: theory and applications
- Dynamic mode decomposition with control
- Koopman-mode decomposition of the cylinder wake
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- Title not available (Why is that?)
- 10.1162/jmlr.2003.4.7-8.1297
- Multidimensional multitaper spectral estimation
- The uniform convergence of autocovariances
- Dynamic mode decomposition for financial trading strategies
- Random perturbation of low rank matrices: improving classical bounds
- Koopman Operator Family Spectrum for Nonautonomous Systems
Cited In (2)
Uses Software
This page was built for publication: Time Series Source Separation Using Dynamic Mode Decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114419)
