通过自适应分段压缩,让时间序列更高效且保留关键结构。
STaTS: Structure-Aware Temporal Sequence Summarization via Statistical Window Merging
- 用统计方法自动识别多尺度变化点,分段后用均值或GMM总结。
- 实现最高30倍压缩率,分类任务保留85%-90%模型性能。
- 适合长序列、噪声数据,可无缝接入现有时间序列模型。
时间序列常包含潜在的时序结构、局部平稳段之间的转换、重复模式和突发波动,但现有表示学习方法很少利用这些特性。当前模型通常处理原始或固定窗口序列,将所有时间步视为等信息量,导致在长序列或噪声数据中效率低、鲁棒性差、扩展性受限。我们提出STaTS,一种轻量级无监督框架,可自适应地将单变量和多变量时间序列压缩为紧凑的信息保持标记序列。STaTS使用基于BIC的统计差异准则检测多尺度变化点,然后对每段使用均值等简单函数或生成模型(如GMM)进行总结。该过程实现最高30倍序列压缩,同时保留核心时序动态。STaTS作为模型无关预处理器,无需重训练即可与现有无监督时间序列编码器集成。在150多个数据集上的实验表明,包括UCR-85、UCR-128、UEA-30的分类任务,以及ETTh1、ETTh2、ETTm1和Electricity的预测任务,STaTS使模型达到85%-90%的全模型性能,同时大幅降低计算成本。此外,它在噪声下更具鲁棒性,并能有效保留判别性结构,优于均匀和聚类基线压缩方法。这些结果证明STaTS是一种原则性强、通用的时间序列高效建模方案。
原文摘要 · Abstract (English)
Time series data often contain latent temporal structure, transitions between locally stationary regimes, repeated motifs, and bursts of variability, that are rarely leveraged in standard representation learning pipelines. Existing models typically operate on raw or fixed-window sequences, treating all time steps as equally informative, which leads to inefficiencies, poor robustness, and limited scalability in long or noisy sequences. We propose STaTS, a lightweight, unsupervised framework for Structure-Aware Temporal Summarization that adaptively compresses both univariate and multivariate time series into compact, information-preserving token sequences. STaTS detects change points across multiple temporal resolutions using a BIC-based statistical divergence criterion, then summarizes each segment using simple functions like the mean or generative models such as GMMs. This process achieves up to 30x sequence compression while retaining core temporal dynamics. STaTS operates as a model-agnostic preprocessor and can be integrated with existing unsupervised time series encoders without retraining. Extensive experiments on 150+ datasets, including classification tasks on the UCR-85, UCR-128, and UEA-30 archives, and forecasting on ETTh1 and ETTh2, ETTm1, and Electricity, demonstrate that STaTS enables 85-90\% of the full-model performance while offering dramatic reductions in computational cost. Moreover, STaTS improves robustness under noise and preserves discriminative structure, outperforming uniform and clustering-based compression baselines. These results position STaTS as a principled, general-purpose solution for efficient, structure-aware time series modeling.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。