arXiv:2501.14183cs.LGcs.AI2025-01AAAI被引 6

通过剔除冗余变量,提升多变量时间序列预测的训练效率

VarDrop: Enhancing Training Efficiency by Reducing Variate Redundancy in Periodic Time Series Forecasting

论文配图:VarDrop: Enhancing Training Efficiency by Reducing Variate Redundancy in Periodic Time Series Forecasting
图 1 · 摘自论文原文
  • 用频率哈希分组相似周期变量,仅保留代表性变量
  • 在保持精度前提下,计算量降低至原有1/3以下
  • 适合大规模多变量时序建模,尤其适用于高频数据

多变量时间序列预测中,将每个变量独立嵌入为令牌的变量子化方法虽效果显著,但使用自注意力机制导致计算复杂度随变量数呈二次增长,限制了其在大规模场景下的训练效率。为此,本文提出VarDrop,一种简单高效的策略:在训练过程中剔除冗余变量令牌。该方法通过引入k-主导频率哈希(k-DFH),利用频域内排序后的主导频率作为哈希值,快速将具有相似周期行为的变量分组;再通过分层采样,每组仅保留代表性变量令牌。基于这些精简令牌执行稀疏注意力,显著降低了缩放点积注意力的计算开销。在多个公开基准数据集上的实验表明,VarDrop优于现有高效基线方法。

原文摘要 · Abstract (English)

Variate tokenization, which independently embeds each variate as separate tokens, has achieved remarkable improvements in multivariate time series forecasting. However, employing self-attention with variate tokens incurs a quadratic computational cost with respect to the number of variates, thus limiting its training efficiency for large-scale applications. To address this issue, we propose VarDrop, a simple yet efficient strategy that reduces the token usage by omitting redundant variate tokens during training. VarDrop adaptively excludes redundant tokens within a given batch, thereby reducing the number of tokens used for dot-product attention while preserving essential information. Specifically, we introduce k-dominant frequency hashing (k-DFH), which utilizes the ranked dominant frequencies in the frequency domain as a hash value to efficiently group variate tokens exhibiting similar periodic behaviors. Then, only representative tokens in each group are sampled through stratified sampling. By performing sparse attention with these selected tokens, the computational cost of scaled dot-product attention is significantly alleviated. Experiments conducted on public benchmark datasets demonstrate that VarDrop outperforms existing efficient baselines.

时间序列注意力机制高效建模频域分析

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