[发明专利]检测时间序列数据中的子序列的方法和设备

权利要求书

1.一种检测时间序列数据中的子序列的方法，包括步骤：

确定时间序列数据中的显著点；

根据确定的显著点设置初始参数矢量，所述初始参数矢量中的元素包括表示目标子序列的空间弯曲和/或时间弯曲的参数；

利用迭代的方法，基于预先存储的模板序列，从所述初始参数矢量计算最终参数矢量；以及

基于最终参数矢量确定时间序列数据中的子序列。

2.如权利要求1所述的方法，其中用缩放和平移变形来描述时间弯曲，使用线性变换来描述空间弯曲。

3.如权利要求1所述的方法，其中计算最终参数矢量的步骤包括：

用ESM方法来计算每次迭代中的参数矢量更新。

4.如权利要求1所述的方法，还包括步骤：

基于所述模板序列确定所述子序列的模式。

5.如权利要求1所述的方法，还包括步骤：

对时间序列数据进行重采样，以消除不同采样时间造成的影响。

6.如权利要求1所述的方法，其中确定时间序列数据中的显著点的步骤包括：

利用固定间隔的方式或者利用时间序列数据的频谱上的局部峰值位置来确定重采样的时间数据序列中的显著点。

7.如权利要求1所述的方法，还包括步骤：使用ERP距离来计算检测到的子序列与模板序列之间的距离，若计算的距离小于预定的阈值则将检测到的子序列视为有效子序列。

8.如权利要求1所述的方法，其中，所述时间序列数据表示运动轨迹、语音或者视频。

9.一种检测时间序列数据中的子序列的设备，包括：

显著点确定单元，确定时间序列数据中的显著点；

初始参数设置单元，根据确定的显著点设置初始参数矢量，所述初始参数矢量中的元素包括表示目标子序列的空间弯曲和/或时间弯曲的参数；

参数矢量计算单元，利用迭代的方法，基于预先存储的模板序列，从所述初始参数矢量计算最终参数矢量；以及

输出单元，基于最终参数矢量确定时间序列数据中的子序列。

10.如权利要求9所述的设备，其中用缩放和平移变形来描述时间弯曲，使用线性变换来描述空间弯曲。

11.如权利要求9所述的设备，其中参数矢量计算单元用ESM方法来计算每次迭代中的参数矢量更新。

12.如权利要求9所述的设备，所述输出单元基于所述模板序列确定所述子序列的模式。

13.如权利要求9所述的设备，还包括重采样单元，用于对时间序列数据进行重采样，以消除不同采样时间造成的影响。

14.如权利要求9所述的设备，其中显著点确定单元利用固定间隔的方式或者利用时间序列数据的频谱上的局部峰值位置来确定重采样的数据序列中的显著点。

15.如权利要求9所述的设备，其中，所述时间序列数据表示运动轨迹、语音或者视频。

16.如权利要求9所述的设备，所述输出单元还使用ERP距离来计算检测到的子序列与模板序列之间的距离，若计算的距离小于预定的阈值则将检测到的子序列视为有效子序列。