买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明属于数据挖掘技术领域,特别涉及一种时间序列相似性搜索方法,包括以下步骤:获取时间序列数据集并进行线性变换,使结果值映射到0,1之间;划分数据集为索引序列和查询序列,构造累积距离矩阵,对索引序列和查询序列的相似性进行初步判断;对所述累积距离矩阵的边界进行初始化,逐行计算累积距离,当达到提前终止条件时停止计算,滤除所述索引序列,从剩余未提前终止的候选索引序列中算得最相似的匹配结果。本发明减少了DTW大量的冗余计算,有效地提高了时间序列相似性搜索的效率。本发明还提供了一种存储有方法程序的非暂态可读记录媒体及包含该媒体的系统,通过处理电路可以调用该程序,以执行上述方法。
主权项:1.一种时间序列相似性搜索方法,其特征在于,应用于气象领域中温湿度实时监测,包括以下步骤:S1.获取需要进行相似性搜索的多个时间序列数据集;S2.采用的是Min-Max标准化方法对所述时间序列数据集中的数据进行线性变换,使结果值映射到0,1之间;S3.将经过所述线性变换后的时间序列数据集中取一组命名为查询序列,其余命名为索引序列,所述查询序列与索引序列逐一配对,通过构造累积距离矩阵计算动态时间规整距离来度量所述查询序列和索引序列的相似性;S4.取任一所述累积距离矩阵,对所述索引序列和查询序列的相似性进行初步计算;S5.将所述累积距离矩阵中的每个数作为基本单元定义为方格,根据S4步骤中初步计算的结果设定最初的提前终止阈值ε;S6.逐个计算每一组所述累积距离矩阵中所述方格的累积距离,出现超出所述提前终止阈值ε时,即判断所述方格溢出,当达到设定的提前终止条件时,则停止该累积距离矩阵的后续计算;S7.通过动态时间规整算法计算所述累积距离矩阵,返回值最小的所述累积距离矩阵中的查询序列,该查询序列所对应的原始时间序列数据为最相似的匹配结果。
全文数据:
权利要求:
百度查询: 中国人民解放军海军工程大学 一种时间序列相似性搜索方法、记录媒体及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。