arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.12648cs.LGstat.ML
收藏

在不可比空间上对齐时间序列

Aligning Time Series on Incomparable Spaces

Centre for Artificial Intelligence(人工智能中心);University College London(伦敦大学学院);Imperial College London(帝国理工学院);Facebook AI Research(Facebook人工智能研究院)

Samuel Cohen, Giulia Luise, Alexander Terenin, Brandon Amos, Marc Peter Deisenroth

摘要:

动态时间规整(DTW)是一种用于对齐、比较和组合时间序列的有效方法,但它要求时间序列存在于可比空间中。在这项工作中,我们考虑一个设置中,时间序列生活在不同的空间没有一个合理的地面度量,导致DTW变得不明确。为了缓解这一问题,我们提出了Gromov动态时间规整(GDTW),这是一种潜在不可比空间上的时间序列之间的距离,通过考虑关系内几何来避免可比性要求。我们证明了它的有效性对齐,组合和比较生活在无与伦比的空间的时间序列。我们进一步提出了一个平滑版本的GDTW作为一个可微的损失,并评估其属性在各种设置,包括重心平均,生成建模和模仿学习。

英文摘要:

Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces. In this work, we consider a setting in which time series live on different spaces without a sensible ground metric, causing DTW to become ill-defined. To alleviate this, we propose Gromov dynamic time warping (GDTW), a distance between time series on potentially incomparable spaces that avoids the comparability requirement by instead considering intra-relational geometry. We demonstrate its effectiveness at aligning, combining and comparing time series living on incomparable spaces. We further propose a smoothed version of GDTW as a differentiable loss and assess its properties in a variety of settings, including barycentric averaging, generative modeling and imitation learning.

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

↑