arXiv:2507.09826cs.LGcs.AI2025-07被引 1

将DTW与神经网络结合,实现小样本可训练且保持可解释性。

Bridging Neural Networks and Dynamic Time Warping for Adaptive Time Series Classification

  • 用动态截断算法将时序转为原型,重构DTW为可训练的神经网络
  • 低资源下性能显著超越传统方法,高资源下仍保持竞争力
  • 适合数据少但需透明决策的场景,如医疗、金融时间序列分析

神经网络在时序分类中表现优异,但依赖大量标注数据,难以应对冷启动场景,且缺乏可解释性。相比之下,动态时间规整(DTW)结合最近邻分类器在小样本下有效且可解释,但作为非参数方法不可训练,无法利用大规模标注数据,在资源丰富时表现不如神经网络。本文提出一种动态长度缩短算法,将时序转化为保留关键结构的原型,从而将DTW递推关系重构成等效的循环神经网络。基于此构建的可训练模型在有足够标注数据时可优化,同时保持DTW的内在可解释性。在多个基准时序分类任务上验证,该模型在低资源场景下显著优于以往方法,且在高资源场景下仍具竞争力。

原文摘要 · Abstract (English)

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability, reducing transparency in decision-making. In contrast, dynamic time warping (DTW) combined with a nearest neighbor classifier is widely used for its effectiveness in limited-data settings and its inherent interpretability. However, as a non-parametric method, it is not trainable and cannot leverage large amounts of labeled data, making it less effective than neural networks in rich-resource scenarios. In this work, we aim to develop a versatile model that adapts to cold-start conditions and becomes trainable with labeled data, while maintaining interpretability. We propose a dynamic length-shortening algorithm that transforms time series into prototypes while preserving key structural patterns, thereby enabling the reformulation of the DTW recurrence relation into an equivalent recurrent neural network. Based on this, we construct a trainable model that mimics DTW's alignment behavior. As a neural network, it becomes trainable when sufficient labeled data is available, while still retaining DTW's inherent interpretability. We apply the model to several benchmark time series classification tasks and observe that it significantly outperforms previous approaches in low-resource settings and remains competitive in rich-resource settings.

时序分类可解释性小样本

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