paper-with-me

Papers

Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization

2026-06-10 · Yifan Wang, Lifeng Shen, Shuyin Xia, Yi Wang arxiv

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.

📄 PDF Abstract BibTeX arXiv:2606.12077

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyTime Series Clustering

Similar Papers 제목 키워드 기반

Deep-ESN: A Multiple Projection-encoding Hierarchical Reservoir Computing Framework

2017-11-13 · Qianli Ma, Lifeng Shen, Garrison W. Cottrell

As an efficient recurrent neural network (RNN) model, reservoir computing (RC) models, such as Echo State Networks, have attracted widespread attention in the last decade. However, while they have had great success with …

Time SeriesTime Series Analysis

Reservoir Computing with Diverse Timescales for Prediction of Multiscale Dynamics

2021-08-21 · Gouhei Tanaka, Tadayoshi Matsumori, Hiroaki Yoshida, Kazuyuki Aihara

Machine learning approaches have recently been leveraged as a substitute or an aid for physical/mathematical modeling approaches to dynamical systems. To develop an efficient machine learning method dedicated to modeling…

BIG-bench Machine LearningPredictionTime SeriesTime Series Analysis+1

A General Spatio-Temporal Clustering-Based Non-local Formulation for Multiscale Modeling of Compartmentalized Reservoirs

2019-04-28 · Soheil Esmaeilzadeh, Amir Salehi, Gill Hetz, Feyisayo Olalotiti-lawal 외

Representing the reservoir as a network of discrete compartments with neighbor and non-neighbor connections is a fast, yet accurate method for analyzing oil and gas reservoirs. Automatic and rapid detection of coarse-sca…

Clustering

Analysis of Wide and Deep Echo State Networks for Multiscale Spatiotemporal Time Series Forecasting

2019-07-01 · Zachariah Carmichael, Humza Syed, Dhireesha Kudithipudi

Echo state networks are computationally lightweight reservoir models inspired by the random projections observed in cortical circuitry. As interest in reservoir computing has grown, networks have become deeper and more i…

Time SeriesTime Series AnalysisTime Series Forecasting

Prediction of Unobserved Bifurcation by Unsupervised Extraction of Slowly Time-Varying System Parameter Dynamics from Time Series Using Reservoir Computing

2024-06-20 · Keita Tokuda, Yuichi Katori

Nonlinear and non-stationary processes are prevalent in various natural and physical phenomena, where system dynamics can change qualitatively due to bifurcation phenomena. Traditional machine learning methods have advan…

Time Series