针对时间序列轨迹

Fréchet distance

Fréchet distance就是狗绳距离：主人走路径A，狗走路径B，各自走完这两条路径过程中所需要的最短狗绳长度。

DTW

在时间序列中，需要比较相似性的两段时间序列的长度可能并不相等，在语音识别领域表现为不同人的语速不同。因为语音信号具有相当大的随机性，即使同一个人在不同时刻发同一个音，也不可能具有完全的时间长度。
DTW首先要找到一个规整函数，使两条曲线的累计距离最小。得到的最小值就是两个曲线之间的距离。
DTW广泛用于语音识别系统