Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization
Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization
Yifan Wang, Lifeng Shen, Shuyin Xia, Yi Wang
Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence
Main Track. Pages 5003-5011.
https://doi.org/10.24963/ijcai.2026/557
Time-series clustering remains challenging due to the inherent trade-off between clustering effectiveness and computational efficiency.
Similarity-based methods often suffer from quadratic complexity caused by pairwise distance computations, while deep learning–based approaches typically rely on costly iterative training and a large number of trainable parameters. In this paper, we propose MSRGC-Net, an efficient time-series
clustering framework that integrates multiscale reservoir computing, granular-ball-based anchoring graph construction, and consensus learning.
MSRGC-Net adopts a training-free reservoir computing paradigm to extract multiscale temporal representations from raw time series without
backpropagation, significantly reducing computational overhead. To capture the intrinsic structure of the resulting representations, granular-ball
computing is employed to adaptively model data distributions via density-consistent regions, yielding compact and robust anchor graph representations. Furthermore, a consensus-based anchoring graph optimization strategy is introduced to effectively align multiscale reservoir representations and integrate complementary information across temporal scales. Extensive experiments on widely used univariate and multivariate benchmark datasets demonstrate that MSRGC-Net consistently outperforms state-of-the-art methods in clustering performance while maintaining superior computational efficiency.
Keywords:
Machine Learning: Clustering
