arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2601.05263cs.IRcs.DS
收藏

时间扭曲编辑距离(TWED)的通用度量空间公式化

A General Metric-Space Formulation of the Time Warp Edit Distance (TWED)

Zhen Yi Lau

AI总结:

本文提出了一种适用于任意度量空间的广义时间扭曲编辑距离,扩展了弹性距离的应用范围,适用于符号数据、流形等

摘要:

本文简短的技术笔记提出了对Marteau(2009)提出的 时间扭曲编辑距离(TWED)的正式推广,适用于任意度量空间。通过将观测域和时间域视为度量空间(X,d)和(T,Δ),我们定义了广义时间扭曲编辑距离(GTWED),在温和假设下仍保持为真正的度量。我们提供了自包含的证明,展示其度量属性,并表明当X=R^d,T⊂R,且g(x)=x时,经典TWED作为特殊情况被恢复。本文聚焦于GTWED的理论结构及其对扩展弹性距离超越时间序列的意义,这使得可以在任意域上的序列上使用TWED-like度量,如符号数据、流形或嵌入。

英文摘要:

This short technical note presents a formal generalization of the Time Warp Edit Distance (TWED) proposed by Marteau (2009) to arbitrary metric spaces. By viewing both the observation and temporal domains as metric spaces $(X, d)$ and $(T, Δ)$, we define a Generalized TWED (GTWED) that remains a true metric under mild assumptions. We provide self-contained proofs of its metric properties and show that the classical TWED is recovered as a special case when $X = \mathbb{R}^d$, $T \subset \mathbb{R}$, and $g(x) = x$. This note focuses on the theoretical structure of GTWED and its implications for extending elastic distances beyond time series, which enables the use of TWED-like metrics on sequences over arbitrary domains such as symbolic data, manifolds, or embeddings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑