A system identification approach to clustering vector autoregressive time series

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yue, Zuogong, Wang, Xinyi, Solo, Victor
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910957597360128
author Yue, Zuogong
Wang, Xinyi
Solo, Victor
author_facet Yue, Zuogong
Wang, Xinyi
Solo, Victor
contents 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 series, treat them as white noise, or rely on domain knowledge for high-quality feature construction, where the autocorrelation pattern/feature is mostly ignored. Instead of relying on heuristic feature/metric construction, the system identification approach allows treating vector time series clustering by explicitly considering their underlying autoregressive dynamics. We first derive a clustering algorithm based on a mixture autoregressive model. Unfortunately it turns out to have significant computational problems. We then derive a `small-noise' limiting version of the algorithm, which we call k-LMVAR (Limiting Mixture Vector AutoRegression), that is computationally manageable. We develop an associated BIC criterion for choosing the number of clusters and model order. The algorithm performs very well in comparative simulations and also scales well computationally.
format Preprint
id arxiv_https___arxiv_org_abs_2505_14421
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A system identification approach to clustering vector autoregressive time series
Yue, Zuogong
Wang, Xinyi
Solo, Victor
Machine Learning
Systems and Control
Signal Processing
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 series, treat them as white noise, or rely on domain knowledge for high-quality feature construction, where the autocorrelation pattern/feature is mostly ignored. Instead of relying on heuristic feature/metric construction, the system identification approach allows treating vector time series clustering by explicitly considering their underlying autoregressive dynamics. We first derive a clustering algorithm based on a mixture autoregressive model. Unfortunately it turns out to have significant computational problems. We then derive a `small-noise' limiting version of the algorithm, which we call k-LMVAR (Limiting Mixture Vector AutoRegression), that is computationally manageable. We develop an associated BIC criterion for choosing the number of clusters and model order. The algorithm performs very well in comparative simulations and also scales well computationally.
title A system identification approach to clustering vector autoregressive time series
topic Machine Learning
Systems and Control
Signal Processing
url https://arxiv.org/abs/2505.14421