支持均匀缩放的不等长时间子序列查询方法OACSTPCD
Variable-Length Time Series Subsequence Query Method Supporting Uniform Scaling
作为时序数据分析中的基础技术之一,时间序列的子序列查询旨在寻找与目标序列相似的子序列.现有的子序列查询方法大多仅支持查询与目标序列长度相同的子序列,因而均匀缩放技术常被用于解决子序列查询中的不等长问题.但现有支持均匀缩放的子序列查询技术大多未考虑子序列的Z-标准化,且对查询效率仍有改善的空间.针对该问题,提出一种基于索引技术且支持均匀缩放的子序列查询方法.结合现有索引方法ULISSE提供的树状数据结构,设计可保证非漏报的下界距离,为索引结构的剪枝…查看全部>>
Subsequence query,a fundamental technique in time-series data analysis,aims to find subsequences similar to the target sequence.Most existing methods for subsequence query support the query of subsequences of the same length as the target sequence.Therefore,uniform scaling is often used to address the problem of variable lengths in subsequence query.However,most existing subsequence query techniques that support uniform scaling do not consider the Z-normaliz…查看全部>>
熊浩然;何震瀛
复旦大学软件学院,上海 200433复旦大学计算机科学技术学院,上海 200433
计算机与自动化
时间序列子序列查询均匀缩放索引下界距离K-近邻
time seriessubsequence queryuniform scalingindexlower bound distanceK-Nearest Neighbor(K-NN)
《计算机工程》 2024 (1)
60-67,8
国家重点研发计划(2021YFB3300502).
评论