发明公开
- 专利标题: 一种不定长时间序列数据相似性查询方法
-
申请号: CN202410383252.0申请日: 2024-04-01
-
公开(公告)号: CN118245641A公开(公告)日: 2024-06-25
- 发明人: 蔡青林 , 邵健 , 鲁伟明 , 陈岭
- 申请人: 东海实验室
- 申请人地址: 浙江省舟山市定海区浙大路
- 专利权人: 东海实验室
- 当前专利权人: 东海实验室
- 当前专利权人地址: 浙江省舟山市定海区浙大路
- 代理机构: 杭州浙科专利事务所
- 代理商 杨小凡
- 主分类号: G06F16/903
- IPC分类号: G06F16/903 ; G06F16/901 ; G06F123/02
摘要:
本发明公开了一种不定长时间序列数据相似性查询方法,包括数据包络块构建、数据索引构建、查询处理三个步骤。首先,利用分段表示方法抽取不等长子序列的局部特征,并计算子段特征上下边界;然后,针对包络块数据构建符号聚集近似索引结构;最后,基于下界距离快速过滤候选集,实现近似查询和精确查询。本发明提出的数据包络技术可有效支持时间序列数据规范化,针对任意长的查询需求可实现统一高效的查询处理,本发明降低了数据存储的空间复杂度,保证了查询结果的相似性,显著提升了查询效率,且具有较高的稳健性,在大数据和数据挖掘、人工智能、数据库等领域可发挥重要作用。
公开/授权文献
- CN118245641B 一种不定长时间序列数据相似性查询方法 公开/授权日:2024-09-17