一种可回溯的动态时间弯曲并行计算方法

发明专利无效专利

申请号：
CN201611187462.4
IPC分类号：G06K9/62
申请日期：
2016-12-20
申请人：
福建师范大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种可回溯的动态时间弯曲并行计算方法
申请号	CN201611187462.4	申请日期	2016-12-20
法律状态	驳回	申报国家	中国
公开/公告日	2017-05-31	公开/公告号	CN106778874A
优先权	暂无	优先权号	暂无
主分类号	G06K9/62 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06K 数据识别；数据表示；记录载体；记录载体的处理（印刷本身入B41J） G06K9/00 用于阅读或识别印刷或书写字符或者用于识别图形，例如，指纹的方法或装置（用于图表阅读或者将诸如力或现状态的机械参量的图形转换为电信号的方法或装置入G06K 11/00；语音识别入G10L 15/00）〔1，7〕 G06K9/62 应用电子设备进行识别的方法或装置〔3〕	IPC分类号	G;0;6;K;9;/;6;2查看分类表>
申请人	福建师范大学	申请人地址	福建省福州市闽侯县上街镇大学城福建师范大学科技处变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	福建师范大学	当前权利人	福建师范大学
发明人	林劼;林炀;江育娥
代理机构	福州君诚知识产权代理有限公司	代理人	彭东

摘要

本发明公开一种可回溯的动态时间弯曲并行计算方法，其包括以下步骤：步骤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算法计算相似度时因回溯所造成的时间和空间复杂度过高的问题。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供