[发明专利]一种时间戳修复方法及装置

权利要求书

1.一种时间戳修复方法，其特征在于，包括：

基于密度异常检测算法对数据点进行异常检测，得到异常数据点集合信息；

基于任意最优求解方法对异常数据点集合信息进行分析，得到目标时间戳修改信息；

根据所述目标时间戳修改信息对所述异常数据点集合信息进行时间戳修复，得到修复后的时间戳属性信息，以根据所述修复后的时间戳属性信息进行异常数据修复。

2.根据权利要求1所述时间戳修复方法，其特征在于，所述密度异常检测算法包括：具有噪声的基于密度的聚类算法或局部异常因子算法。

3.根据权利要求2所述时间戳修复方法，其特征在于，所述通过密度异常检测算法对数据点进行异常检测，得到异常数据点集合信息的步骤，具体包括：

通过所述局部异常因子算法的异常度计算指标方法对数据点进行异常度计算，得到各个数据点的异常度指数；

将异常度指数大于预设阈值的数据点标记为异常数据点，将所述异常数据点存入异常数据点集合，得到异常数据点集合信息。

4.根据权利要求1所述时间戳修复方法，其特征在于，所述基于任意最优求解方法对异常数据点集合信息进行分析，得到目标时间戳修改信息的步骤，具体包括：

获取异常数据点集合信息中各异常数据点的时间戳属性信息；

获取修改后的异常数据点时间戳属性信息，通过任意最优求解方法对异常数据点的时间戳属性信息和修改后的异常数据点时间戳属性信息之间的差值进行分析，得到目标时间戳修改信息。

5.根据权利要求1所述时间戳修复方法，其特征在于，所述根据所述修复后的时间戳属性信息进行异常数据修复的步骤，具体包括：

获取修复后的异常数据点信息；

将修复后的异常数据点信息从异常数据点中移除，并将修复后的异常数据点信息加入到正常数据点集合中，得到数据修复结果。

6.根据权利要求3所述时间戳修复方法，其特征在于，所述通过所述局部异常因子算法的异常度计算指标方法对数据点进行异常度计算的步骤，具体为：

其中，ρ(p_i)表示数据点p_i的局部可达密度，N_k(p_i)表示到数据点p_i的距离小于等于数据点p_i的第k距离的集合，p′为N_k(p_i)中的数据点。

7.根据权利要求4所述时间戳修复方法，其特征在于，所述通过任意最优求解方法对异常数据点的时间戳属性信息和修改后的异常数据点时间戳属性信息之间的差值进行分析的步骤，具体为：

argmin(Δt_i)＝{t′_i|Δt_i＝|t′_i-t_i|，LOF_k(p′_i)≤1}

其中，Δt_i＝|t′_i-t_i|为时间戳修改信息，其中t′_i是修改后的异常数据店p′_i的时间戳属性，t_i为异常数据点p_i的时间戳属性值。

8.一种时间戳修复装置，其特征在于，包括：

异常检测模块，用于基于密度异常检测算法对数据点进行异常检测，得到异常数据点集合信息；

分析模块，用于基于任意最优求解方法对异常数据点集合信息进行分析，得到目标时间戳修改信息；

修复模块，用于根据所述目标时间戳修改信息对所述异常数据点集合信息进行时间戳修复，得到修复后的时间戳属性信息。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述时间戳修复方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述时间戳修复方法的步骤。