Back to Search
Start Over
Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems
- Publication Year :
- 2023
-
Abstract
- Recently Chen and Poor initiated the study of learning mixtures of linear dynamical systems. While linear dynamical systems already have wide-ranging applications in modeling time-series data, using mixture models can lead to a better fit or even a richer understanding of underlying subpopulations represented in the data. In this work we give a new approach to learning mixtures of linear dynamical systems that is based on tensor decompositions. As a result, our algorithm succeeds without strong separation conditions on the components, and can be used to compete with the Bayes optimal clustering of the trajectories. Moreover our algorithm works in the challenging partially-observed setting. Our starting point is the simple but powerful observation that the classic Ho-Kalman algorithm is a close relative of modern tensor decomposition methods for learning latent variable models. This gives us a playbook for how to extend it to work with more complicated generative models.<br />ICML 2023
- Subjects :
- FOS: Computer and information sciences
Computer Science - Machine Learning
Optimization and Control (math.OC)
Statistics - Machine Learning
Computer Science - Data Structures and Algorithms
FOS: Mathematics
Data Structures and Algorithms (cs.DS)
Machine Learning (stat.ML)
Mathematics - Optimization and Control
Machine Learning (cs.LG)
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....66fca33e61b6c08fef5cf5be6ad8a1a5