时间扭曲编辑距离（TWED）的一般度量空间表述

Zhen Yi Lau

时间扭曲编辑距离（TWED）的一般度量空间表述

信息检索 2026-01-12 v1 数据结构与算法

作者: Zhen Yi Lau

摘要

本短篇技术笔记将 Marteau (2009) 提出的时间扭曲编辑距离（TWED）正式推广到任意度量空间。通过将观测域和时间域视为度量空间 $(X, d)$ 和 $(T, \Delta)$ ，我们定义了广义时间扭曲编辑距离（GTWED），该距离在温和假设下仍为真正的度量。我们提供了其度量性质的自包含证明，并表明当 $X = \mathbb{R}^d$ 、 $T \subset \mathbb{R}$ 且 $g(x) = x$ 时，经典的 TWED 作为一个特例被恢复。本笔记侧重于 GTWED 的理论结构及其对将弹性距离扩展到时间序列之外的意义，这使得能够在任意域（如符号数据、流形或嵌入）上的序列使用类似 TWED 的度量。

关键词

时间扭曲编辑距离度量空间弹性距离序列分析广义时间扭曲编辑距离

引用

@article{arxiv.2601.05263,
  title  = {A General Metric-Space Formulation of the Time Warp Edit Distance (TWED)},
  author = {Zhen Yi Lau},
  journal= {arXiv preprint arXiv:2601.05263},
  year   = {2026}
}

备注

20 pages, 1 algorithm, small technical note on the generalization of the Time Warp Edit Distance (TWED) to arbitrary metric spaces

时间扭曲编辑距离（TWED）的一般度量空间表述

摘要

关键词

引用

备注

相关论文