10.16208/j.issn1000-7024.2017.12.018
基于DTW的时间序列流相似性搜索方法
由于DTW距离度量方法的计算时间和空间复杂度较高,不能满足大规模时间序列流中的相似性搜索要求,提出一种基于DTW的时间序列流相似性搜索方法.利用全局约束和时间序列标准化结合的方法提高搜索的精度,针对时间序列流中数据标准化方法计算代价过高问题,利用时间序列标准化和封袋逐步更新方法的下界距离,利用双循环缓冲区,存储查询序列的上下边界,进一步提高其数据读取和计算速度.实验结果表明,该方法与传统的静态时间序列搜索方法相比具有相同的准确度,但其搜索速度更快且DTW下界距离紧致性更好.
时间序列流、相似性搜索、动态时间规整、下界距离、数据标准化
38
TP311(计算技术、计算机技术)
重庆市科委基金项目2012jcsf-jfzhX0004
2018-04-02(万方平台首次上网日期,不代表论文的发表时间)
共7页
3291-3297