一种基于速度约束的多维时序数据修复方法及装置与流程

技术特征：

1.一种基于速度约束的多维时序数据修复方法，其特征在于，包括：

计算多维时序数据的每个子序列内任意两个数据点间的速度，所述数据点间的速度表示两个数据点间的距离与时间差的比值；

基于每个子序列内任意两个数据点间的速度，构建速度约束方程；

根据所述速度约束方程，确定每个数据点的修复值，所述修复值为修复后的数据点的数据值。

2.根据权利要求1所述的方法，其特征在于，所述计算多维时序数据的每个子序列内任意两个数据点间的速度之前还包括：

将所述多维时序数据分成n个子序列；每个子序列包含所述多维时序数据中的多个相邻的数据点，每个子序列的起始数据点分别对应所述多维时序数据中的一个数据点，每个子序列的长度均为预设值，其中，n为所述时序数据的长度。

3.根据权利要求1所述的方法，其特征在于，所述两个数据点间的速度为：

其中，v_ij为所述时序数据中第i个数据点p_i和第j个数据点p_j间的速度，L_ij为所述时序数据中第i个数据点p_i和第j个数据点p_j间的距离，p_i＝<t_i,p_i1,p_i2,...,p_il,...,p_im>，p_j＝<t_j,p_j1,p_j2,...,p_jl,...,p_jm>，m为所述时序数据的维度数，p_il为第i个数据点p_i的第l维数据值，p_jl为第j个数据点p_j的第l维数据值，t_j为第j个数据点p_j的时间戳，t_i为第i个数据点p_i的时间戳，w_k为所述时序数据的第k个子序列W_k的长度，

4.根据权利要求1所述的方法，其特征在于，所述基于每个子序列内任意两个数据点间的速度，构建速度约束方程，具体包括：

以每个子序列内任意两个数据点间的速度为参考值，获取预设最大速度和预设最小速度；

根据所述预设最大速度和所述预设最小速度构建速度约束方程。

5.根据权利要求4所述的方法，其特征在于，所述速度约束方程为：

1≤k≤n，1≤i＜j≤n,t_j-t_i≤w_k

其中，v_max为所述预设最大速度，v_min为所述预设最小速度，p_sl为所述时序数据中第s个数据点p_s的第l维数据值，p_s＝<t_s,p_s1,p_s2,...,p_sl,...,p_sm>，p'_sl为所述时序数据中修复后的第s个数据点p'_s的第l维数据值，p'_s＝<t_s,p'_s1,p'_s2,...,p'_sl,...,p'_sm>，p_i为所述时序数据中第i个数据点，p_i＝<t_i,p_i1,p_i2,...,p_il,...,p_im>，p_j为所述时序数据中第j个数据点，p_j＝<t_j,p_j1,p_j2,...,p_jl,...,p_jm>，W_k为所述时序数据的第k个子序列，n为所述时序数据的长度，m为所述时序数据的维度数，p_i'_l为所述时序数据中修复后的第i个数据点p_i'的第l维数据值，p_i'＝<t_i,p_i'₁,p_i'₂,...,p_i'_l,...,p_i'_m>，p'_jl为所述时序数据中修复后的第j个数据点p'_j的第l维数据值，p_j'＝<t_j,p'_j1,p'_j2,...,p'_jl,...,p'_jm>，t_j为第j个数据点p_j的时间戳，t_i为第i个数据点p_i的时间戳，w_k为W_k的长度。

6.一种基于速度约束的多维时序数据修复装置，其特征在于，包括：

计算模块，用于计算多维时序数据的每个子序列内任意两个数据点间的速度，所述数据点间的速度表示两个数据点间的距离与时间差的比值；

构建模块，用于基于每个子序列内任意两个数据点间的速度，构建速度约束方程；

修复模块，用于根据所述速度约束方程，确定每个数据点的修复值，所述修复值为修复后的数据点的数据值。

7.一种用于多维时序数据修复的电子设备，其特征在于，包括：

存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至5任一所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一所述的方法。