[发明专利]一种基于速度约束的多维时序数据修复方法及装置

权利要求书

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

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

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

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

所述两个数据点间的速度为：

1<i<j，t_j-t_i≤w_k

其中，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的长度，

所述基于每个子序列内任意两个数据点间的速度，构建速度约束方程，具体包括：

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

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

所述速度约束方程为：

s.t.

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′_il为所述时序数据中修复后的第i个数据点p′_i的第l维数据值，p′_i＝<t_i,p′_i1,p′_i2,...,p′_il,...,p′_im>，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的长度。