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

摘要

本发明提供一种基于速度约束的多维时序数据修复方法及装置，所述方法包括计算多维时序数据的每个子序列内任意两个数据点间的速度，所述多维时序数据包含多个数据点，数据点间的速度表示两个数据点间的距离与时间差的比值；基于每个子序列内任意两个数据点间的速度，构建速度约束方程；根据所述速度约束方程，确定每个数据点的修复值。本发明提供的基于速度约束的多维时序数据修复方法及装置，通过计算子序列内任意两个数据点间的速度，并构建出基于任意两个数据点间的最大、最小速度的速度约束方程，根据速度约束方程，确定每个数据点的修复值，提高了修复效率和精确度。

主权项

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,tj‑ti≤wk其中，vmax为所述预设最大速度，vmin为所述预设最小速度，psl为所述时序数据中第s个数据点ps的第l维数据值，ps＝，p'sl为所述时序数据中修复后的第s个数据点p's的第l维数据值，p's＝，pi为所述时序数据中第i个数据点，pi＝，pj为所述时序数据中第j个数据点，pj＝，Wk为所述时序数据的第k个子序列，n为所述时序数据的长度，m为所述时序数据的维度数，p′il为所述时序数据中修复后的第i个数据点p′i的第l维数据值，p′i＝，p'jl为所述时序数据中修复后的第j个数据点p'j的第l维数据值，p′j＝，tj为第j个数据点pj的时间戳，ti为第i个数据点pi的时间戳，wk为Wk的长度。