arXiv:2606.12077cs.LG2026-06中稿 · IJCAI被引 1

提出高效时间序列聚类框架,无需训练且计算快。

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
图 1 · 摘自论文原文
  • 用无训练的多尺度储层网络提取时序特征
  • 通过粒球锚点图优化实现高精度聚类
  • 适合对效率要求高的工业时序分析场景

时间序列聚类面临有效性与效率的固有权衡。基于相似性的方法常因成对距离计算导致二次复杂度,而深度学习方法通常依赖昂贵的迭代训练和大量可训练参数。本文提出 MSRGC-Net,一种高效的时序聚类框架,融合多尺度储层计算、基于粒球的锚点图构建与共识学习。MSRGC-Net 采用无训练的储层计算范式,从原始时序数据中提取多尺度时间表示,无需反向传播,显著降低计算开销。为捕捉表示的内在结构,采用粒球计算自适应建模数据分布,通过密度一致区域生成紧凑鲁棒的锚点图表示。此外,引入基于共识的锚点图优化策略,有效对齐多尺度储层表示并整合跨时间尺度的互补信息。在广泛使用的单变量与多变量基准数据集上进行的大量实验表明,MSRGC-Net 在聚类性能上持续优于现有最先进方法,同时保持卓越的计算效率。

原文摘要 · Abstract (English)

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.

时间序列聚类储层计算图优化无训练

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。