Joint Problems in Learning Multiple Dynamical Systems
This incremental work addresses clustering and modeling for applications like personalized metabolism models and quantum state discrimination.
The paper tackles the problem of jointly clustering time series and learning linear dynamical system models for each cluster to minimize maximum error, presenting globally convergent methods and EM heuristics with promising computational results.
Clustering of time series is a well-studied problem, with applications ranging from quantitative, personalized models of metabolism obtained from metabolite concentrations to state discrimination in quantum information theory. We consider a variant, where given a set of trajectories and a number of parts, we jointly partition the set of trajectories and learn linear dynamical system (LDS) models for each part, so as to minimize the maximum error across all the models. We present globally convergent methods and EM heuristics, accompanied by promising computational results. The key highlight of this method is that it does not require a predefined hidden state dimension but instead provides an upper bound. Additionally, it offers guidance for determining regularization in the system identification.