[发明专利]一种基于最小平均距离的动态时间规整方法

摘要

一种基于最小平均距离的动态时间规整方法，包括以下步骤1)对于两段时间序列，创建平均距离矩阵和路径长度矩阵，2)求的动态规划的过程如下2.1)初始化；2.2)对平均距离矩阵进行首行首列的赋值，首行取与其同行前列的近邻进行加权组合计算算术平均，首列取与其同列前行的近邻进行加权组合计算算术平均；2.3)对平均距离矩阵进行非首行、非首列的赋值，先将当前点取与其前行前列的三邻点进行组合并计算算术平均，在得到的三个平均值中选取最小的那个，作为当前点的平均距离值；并将当前点的路径长度值在被选中的那个邻点的长度值基础上增加1；2.4)输出和l(n,m)。本发明提供了一种误识率较低的基于最小平均距离的动态时间规整方法。

主权项

一种基于最小平均距离的动态时间规整方法，其特征在于：所述方法包括以下步骤：1)对于两段时间序列S＝(s1,s2,...,sn)T＝(t1,t2,...,tm)创建平均距离矩阵其中是点(1,1)到点(i,j)的最小平均距离，是起点(1,1)到终点(n,m)的平均距离，也是时间序列S和T的基于最小平均距离的最优匹配距离；从起点(1,1)到终点(n,m)的最优匹配路径P＝(p1,p2,......,pl)，其中pi＝(qi,ri)，而1＜＝qi＜＝n,1＜＝ri＜＝m，满足如下的条件：单调性：qi‑1≤qi且ri‑1≤ri连续性：qi‑1＝qi或qi‑1+1＝qi且ri‑1＝ri或ri‑1+1＝ri边界条件：p1＝(1,1)pl＝(n,m)再创建路径长度矩阵l＝(l(i,j))n×m，其中l(i,j)点(1,1)到点(i,j)的最小平均距离的路径长度，而l(1,1)＝1，l(n,m)＝l为路径长度矩阵满足的单调性、连续性、和边界条件且为S和T的匹配距离，它是所有的从起点(1,1)到终点(n,m)的可能的路径里平均距离最小的；这样的路径长度l满足max(n,m)≤l≤n+m‑1，任意的路径数目的一个下界值为：num(P)＞2·3min(m,n)‑3；2)求的动态规划的过程如下：2.1)初始化l(1,1)＝1；2.2)对平均距离矩阵进行首行首列的赋值，首行取与其同行前列的近邻进行加权组合计算算术平均，首列取与其同列前行的近邻进行加权组合计算算术平均；2.3)对平均距离矩阵进行非首行、非首列的赋值，先将当前点取与其前行前列的三邻点分别进行组合并计算算术平均，在得到的三个平均值中选取最小的那个，作为当前点的平均距离值；并将当前点的路径长度值在被选中的那个邻点的长度值基础上增加1；2.4)输出和l(n,m)。