一种不定长时间序列数据相似性查询方法
摘要:
本发明公开了一种不定长时间序列数据相似性查询方法,包括数据包络块构建、数据索引构建、查询处理三个步骤。首先,利用分段表示方法抽取不等长子序列的局部特征,并计算子段特征上下边界;然后,针对包络块数据构建符号聚集近似索引结构;最后,基于下界距离快速过滤候选集,实现近似查询和精确查询。本发明提出的数据包络技术可有效支持时间序列数据规范化,针对任意长的查询需求可实现统一高效的查询处理,本发明降低了数据存储的空间复杂度,保证了查询结果的相似性,显著提升了查询效率,且具有较高的稳健性,在大数据和数据挖掘、人工智能、数据库等领域可发挥重要作用。
公开/授权文献
0/0