基于关键结构点对齐的动态时间规整距离方法及系统技术方案

本公开实施例中提供了一种基于关键结构点对齐的动态时间规整距离方法及系统，属于数据处理技术领域，具体包括：确定每个时间序列的关键结构点构成的关键点序列；根据关键点序列构造其规整距离矩阵并进行动态时间规整距离计算，根据动态规划中最佳状态转移路径，得到两个时间序列之间的对齐关系；将对齐关系投射到动态时间弯曲距离计算中的距离累积矩阵中，找到关键点对齐在距离累积矩阵中对应的矩阵位置，连接全部矩阵位置并进行范围拓展，得到距离计算的约束范围；在约束范围下，依照累积距离的计算方式，计算累积距离。通过本公开的方案，近优约束范围，减少了距离累积矩阵的计算量，快速计算得到近似的规整距离，提高了计算效率和精准度。计算效率和精准度。计算效率和精准度。

【技术实现步骤摘要】
基于关键结构点对齐的动态时间规整距离方法及系统


[0001]本公开实施例涉及数据处理
，尤其涉及一种基于关键结构点对齐的动态时间规整距离方法及系统。

技术介绍

[0002]目前，时间序列是出自数据挖掘的一个概念，一般是指将同一统计指标数值按其时间先后顺序排列而成的有序集合，时间序列的分析，在金融、医疗、气象、地质等领域均取得了重要的应用。而时间序列的相似度度量是时间序列分析的重要基础，比对判定两组时间序列的异同，便能进一步实现时间序列的分类与聚类。距离度量通常被用来描述时间序列间的相似度，两个时间序列之间距离越小则序列越相似。
[0003]但是传统的计算方法中累积距离矩阵计算开销较大，随着数据规模增大，计算的时间与能耗开销都将大幅提升，难以适用于大数据的时间序列分析。
[0004]可见，亟需一种计算效率和精准度高的基于关键结构点对齐的动态时间规整距离方法。

技术实现思路

[0005]有鉴于此，本公开实施例提供一种基于关键结构点对齐的动态时间规整距离方法及系统，至少部分解决现有技术中存在计算效率和精准度较差的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于关键结构点对齐的动态时间规整距离方法，其特征在于，包括：对于两个时间序列，分别遍历两个所述时间序列的曲线图像，根据的极值点分布，确定每个所述时间序列的关键结构点构成的关键点序列；根据所述关键点序列，构造其规整距离矩阵并进行动态时间规整距离计算，根据动态规划中最佳状态转移路径，得到两个所述时间序列之间的对齐关系；将所述对齐关系投射到动态时间弯曲距离计算中的距离累积矩阵中，找到关键点对齐在所述距离累积矩阵中对应的矩阵位置，连接全部所述矩阵位置并进行范围拓展，得到距离计算的约束范围；在所述约束范围下，依照累积距离的计算方式，计算累积距离。2.根据权利要求1所述的方法，其特征在于,所述对于两个时间序列，分别遍历两个所述时间序列曲线图像，根据的极值点分布，确定每个所述时间序列的关键结构点构成的关键点序列的步骤，包括：由所述曲线图像中的转折点分布来确定时间序列的关键结构点，基于全部所述关键结构点间的距离阈值进行二次筛选，排除密集出现的关键结构点，得到每个所述时间序列的关键点序列。3.根据权利要求1所述的方法，其特征在于,所述根据所述关键点序列，构造其规整距离矩阵并进行动态时间规整距离计算，根据动态规划中最佳状态转移路径，得到两个所述时间序列之间的对齐关系的步骤，包括：根据所述关键点序列构建所述规整距离矩阵；根据所述规整距离矩阵进行动态时间规整距离计算规整路径；将所述规整路径中每个元组作为两个所述时间序列之间的对齐关系。4.根据权利要求3所述的方法，其...

【专利技术属性】
技术研发人员：邓晓衡，李杨正，陈志刚，
申请(专利权)人：中南大学，
类型：发明
国别省市：