|
钻瓜专利网为您找到相关结果 13个,建议您 升级VIP下载更多相关专利
- [发明专利]一种可回溯的动态时间弯曲并行计算方法-CN201611187462.4在审
-
林劼;林炀;江育娥
-
福建师范大学
-
2016-12-20
-
2017-05-31
-
G06K9/62
- 本发明公开一种可回溯的动态时间弯曲并行计算方法,其包括以下步骤步骤1获取两条时间序列A和B;步骤2将A、B作为序列X、Y,定义初值为‑1的临时变量V;步骤3对序列X分割为X1、X2,对X2进行倒置,对Y倒置生成序列Y2;步骤4采用多线程分块方式计算X1和Y、X2和Y2的DTW矩阵D1和D2;步骤5对D1和D2的最后一列的数值t1j和t2j倒序相加,并结合V的值确定检查点坐标;步骤6用检查点的纵坐标将Y截取成两条新的序列Y3、Y4,并分别进行迭代计算;步骤7将所有检查点坐标在序列A和序列B生成的DTW矩阵中标出并相连即为A序列与B序列的DTW回溯路径。本发明解决了使用DTW算法计算相似度时因回溯所造成的时间和空间复杂度过高的问题。
- 一种回溯动态时间弯曲并行计算方法
|