时间序列-动态时间规整(Dynamic Time Wraping)
一、解决的问题
测量两端时间序列的相似性。
在语音识别中，特别是单音节的识别中，每个人说话时间长短不同，导致时间序列长度不同。DTW算法就是将某些数据点的时间Wrap到另一个时间序列的某些数据点，以辅助计算相似性。
二、算法设计
1.规则
- 两端对齐
- 一个点可以对应另一序列的多个点（允许重合对应)
- 每一对数据点对齐不可交叉（只能向前对应）
2.成本矩阵
-
有两不同长度时间序列
X = x 1 , x 2 , . . . . . . , x n X={x_1,x_2,......,x_n} X=x1,x2,......,xn
Y = y 1 , y 2 , . . . . . . , y m Y={y_1,y_2,......,y_m} Y=y1
最低0.47元/天 解锁文章
1227
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
