Linear Dynamics: Clustering without identification
Linear dynamical systems are a fundamental and powerful parametric model class. However, identifying the parameters of a linear dynamical system is a venerable task, permitting provably efficient solutions only in special cases. This work shows that the eigenspectrum of unknown linear dynamics can be identified without full system identification. We analyze a computationally efficient and provably convergent algorithm to estimate the eigenvalues of the state-transition matrix in a linear dynamical system. When applied to time series clustering, our algorithm can efficiently cluster multi-dimensional time series with temporal offsets and varying lengths, under the assumption that the time series are generated from linear dynamical systems. Evaluating our algorithm on both synthetic data and real electrocardiogram (ECG) signals, we see improvements in clustering quality over existing baselines.
Code (1)
Tasks
ClusteringTime SeriesTime Series AnalysisTime Series ClusteringSimilar Papers 제목 키워드 기반
Linearization and Identification of Multiple-Attractor Dynamical Systems through Laplacian Eigenmaps
Dynamical Systems (DS) are fundamental to the modeling and understanding time evolving phenomena, and have application in physics, biology and control. As determining an analytical description of the dynamics is often di…
ClusteringEquation-informed data-driven identification of flow budgets and dynamics
Computational Fluid Dynamics (CFD) is an indispensable method of fluid modelling in engineering applications, reducing the need for physical prototypes and testing for tasks such as design optimisation and performance an…
ClusteringEigenspace-Based Clustering for Personalized System Identification
We study the problem of system identification in heterogeneous settings, where different systems may follow distinct underlying dynamics. Existing clustered system identification approaches often rely on iterative traini…
Correlation-based feature selection to identify functional dynamics in proteins
To interpret molecular dynamics simulations of biomolecular systems, systematic dimensionality reduction methods are commonly employed. Among others, this includes principal component analysis (PCA) and time-lagged indep…
ClusteringCommunity DetectionDimensionality Reductionfeature selectionA system identification approach to clustering vector autoregressive time series
Clustering of time series based on their underlying dynamics is keeping attracting researchers due to its impacts on assisting complex system modelling. Most current time series clustering methods handle only scalar time…
ClusteringTime SeriesTime Series Clustering