【技术实现步骤摘要】
本公开涉及数据处理，尤其涉及一种时间序列处理方法、计算装置以及存储介质。
技术介绍
1、时间序列分析中，动态时间弯曲(dtw)因其支持异步对齐和变长序列的优势成为核心相似度度量方法。但是，动态时间弯曲的高计算复杂度限制了大规模应用。现有的动态时间弯曲方法的优化方案主要包括以下两类：
2、一、基于动态时间弯曲下界函数，通过预筛选剔除不匹配候选序列，仅对符合下界条件的序列执行精确计算。
3、二、采用全局约束，通过限制时间弯曲窗口的搜索范围减少路径计算量。
4、然而，两种方法均聚焦于缩减计算规模，未改变动态时间弯曲(dtw)核心的累积代价矩阵计算机制。对于通过筛选或约束的序列，仍需遍历二维矩阵并按递归关系逐点计算最小累积距离，其时间复杂度未发生变化。
5、因此，现有优化仅通过路径剪枝降低整体计算频次，未能突破矩阵计算本身的高复杂度瓶颈，难以满足超长序列或实时场景的效率需求。
技术实现思路
1、有鉴于此，本公开实施例提供了一种时间序列处理方法、计算装...
【技术保护点】
1.一种时间序列处理方法，包括：
2.根据权利要求1所述的时间序列处理方法，其中，针对每个所述累积距离矩阵中位置处于(y，z)的所述第三元素，若在第i个周期计算出所述第三元素的所述累积距离值，则在第j个周期计算出位置处于(y+1，z)和(y，z+1)的所述第三元素的所述绝对差值，以及，在周期序数大于或等于j+1的周期，计算位置处于(y+1，z)和(y，z+1)的所述第三元素的所述累积距离值；其中，若(y+1，z)和(y，z+1)超出所述累积距离矩阵的位置范围，则不进行计算；i和j均为正整数；j大于等于i。
3.根据权利要求1所述的时间序列处理方...
【技术特征摘要】
1.一种时间序列处理方法，包括：
2.根据权利要求1所述的时间序列处理方法，其中，针对每个所述累积距离矩阵中位置处于(y，z)的所述第三元素，若在第i个周期计算出所述第三元素的所述累积距离值，则在第j个周期计算出位置处于(y+1，z)和(y，z+1)的所述第三元素的所述绝对差值，以及，在周期序数大于或等于j+1的周期，计算位置处于(y+1，z)和(y，z+1)的所述第三元素的所述累积距离值；其中，若(y+1，z)和(y，z+1)超出所述累积距离矩阵的位置范围，则不进行计算；i和j均为正整数；j大于等于i。
3.根据权利要求1所述的时间序列处理方法，其中，所述时间序列处理方法，还包括：
4.根据权利要求3所述的时间序列处理方法，其中，在获取x组所述时间序列之后，所述时间序列处理方法，还包括：
5.根据权利要求1所述的时间序列处理方法，其中，所述时间序列处理方法，还包括：
6.一种计算装置，其中，包...
【专利技术属性】
技术研发人员：官子超，孙惜阳，刘国骄，
申请(专利权)人：鼎道智芯上海半导体有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。