比较两个时间序列，如何找到映射位置？

Question

我们假设有两个 类似的 时间序列，如下所示。两者都相似，永远不相等。例如。长度可以不同，类似的部分可以在非相似的部分之间。我试图用黑色箭头表示相似性。

我不是数学家，所以我质疑是否有一种近似（或完美）的快速方式来找到它们之间的映射表？我已经深入研究了动态时间扭曲，但此时我认为 dtw 并不是我想要的（不确定）。

映射表好像是

Sequence Location_Timeseries_0 Location_Timeseries_1 Length
0        LTO_0                 LT1_0                 N
1        LTO_1                 LT1_1                 M
...

有人能让我走向正确的方向吗？

Answer 1

根据你的说法/节目，DTW是完美的

请参阅http://www.cs.ucr.edu/~eamonn/sampleslides2.jpg

的右下角

或http://www.cs.ucr.edu/~eamonn/sampleslides3.jpg

的权利