恭喜东海实验室蔡青林获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜东海实验室申请的专利一种不定长时间序列数据相似性查询方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118245641B 。
龙图腾网通过国家知识产权局官网在2024-09-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202410383252.0,技术领域涉及:G06F16/903;该发明授权一种不定长时间序列数据相似性查询方法是由蔡青林;邵健;鲁伟明;陈岭设计研发完成,并于2024-04-01向国家知识产权局提交的专利申请。
本一种不定长时间序列数据相似性查询方法在说明书摘要公布了:本发明公开了一种不定长时间序列数据相似性查询方法,包括数据包络块构建、数据索引构建、查询处理三个步骤。首先,利用分段表示方法抽取不等长子序列的局部特征,并计算子段特征上下边界;然后,针对包络块数据构建符号聚集近似索引结构;最后,基于下界距离快速过滤候选集,实现近似查询和精确查询。本发明提出的数据包络技术可有效支持时间序列数据规范化,针对任意长的查询需求可实现统一高效的查询处理,本发明降低了数据存储的空间复杂度,保证了查询结果的相似性,显著提升了查询效率,且具有较高的稳健性,在大数据和数据挖掘、人工智能、数据库等领域可发挥重要作用。
本发明授权一种不定长时间序列数据相似性查询方法在权利要求书中公布了:1.一种不定长时间序列数据相似性查询方法,其特征在于包括如下步骤:(1)数据包络块构建;在查询长度范围内切分时间序列数据,对得到的不等长子序列数据进行分段聚集近似表示,获取各子序列对应子段的特征值,并基于特征值构建包络块;(2)数据索引构建;获取每个包络块边界的符号表示,对所有包络块构建基于符号表示的时间序列索引;计算每个包络块边界的二进制符号表示,对所有包络块构建iSAX索引,包括以下子步骤:(2.1)基于高斯概率分布,将实数区间划分为等概率的若干子区间,并对每个子区间以连续二进制数进行编码,根据包络块上下边界数值所在区间,将其表示为二进制编码形式,包络块上下边界数值为包络块内特征值的最大值和最小值;(2.2)根据每条子序列包络块的上下边界二进制编码,分别将其插入上界iSAX索引树和下界iSAX索引树,根据每个子段二进制编码从后到前的顺序,依次分裂子节点,直至叶节点;(3)查询处理;对查询序列进行分段符号近似表示,依次计算其到时间序列索引中每个节点的下界距离,将下界距离最小的一组节点包含的数据作为近似查询结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东海实验室,其通讯地址为:316000 浙江省舟山市定海区浙大路;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。