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

说明书

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

技术领域

本发明涉及数据处理技术领域，尤其涉及一种基于速度约束的多维时序数据修复方法及装置。

背景技术

多维时序数据在人们的日常生活中十分常见，如各类机械上的传感器产生的数据，GPS的数据等等均为多维时序数据。然而在多维时序数据的产生、传输、接收、利用的生命周期中，可能会因为种种原因出现多样的错误，带来数据质量问题。如由于传感器电量不足或受到意外扰动，则在多维时序数据产生过程中，就会出现错误。而在传输过程中，可能也会因为网络延迟，周围噪声影响等造成数据的缺失和错误。这些数据质量问题会使得针对这些时序数据的分析产生具有偏差的结论。因此，如何对多维时序数据进行修复就变得十分重要。

现有技术中，利用基于平滑的方法，对多维时序数据进行修复，通过划分一定长度的时间窗格的方式，对时间窗格内的时序数据进行平滑处理。这类方法虽然效率高，但是修复的精确度却相对较低，并且由于方式比较简单，很多原本正确的数据也同样会被修改。

发明内容

(一)要解决的技术问题

本发明的目的是提供一种基于速度约束的多维时序数据修复方法及装置，解决了现有技术中的修复方法的修复精确度低的技术问题。

(二)技术方案

为了解决上述技术问题，一方面，本发明提供一种基于速度约束的多维时序数据修复方法，包括：

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

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

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

进一步地，所述计算多维时序数据的每个子序列内任意两个数据点间的速度之前还包括：

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

进一步地，所述两个数据点间的速度为：