动态时间规整 (DTW) 相似度计算公式详解

这个公式用于计算两个序列 $S_1$ 和 $S_2$ 的相似度分数。其中，$DTW(S_1,S_2)$ 表示 $S_1$ 和 $S_2$ 之间的动态时间规整距离（Dynamic Time Warping Distance），表示将 $S_1$ 中的每个元素与 $S_2$ 中的每个元素进行匹配所需要的最小代价。而 $len(S_1)$ 和 $len(S_2)$ 分别表示 $S_1$ 和 $S_2$ 的长度。最终的相似度分数是 1 减去 $DTW(S_1,S_2)$ 与 $max(len(S_1),len(S_2))$ 的比值，表示两个序列之间的相似度越高，分数越接近 1。