[发明专利]基于数据压缩的均值计算方法、装置和终端设备

说明书

本发明适用于数据压缩技术领域，提供了一种基于数据压缩的均值计算方法、装置和终端设备。该方法包括：获取时间序列，并根据预设尺寸窗口对所述时间序列进行滤波得到滤波序列集合，将所述时间序列压缩为半连续分段集合；在所述半连续分段集合中确定覆盖所述滤波序列集合的最小分段集合；根据所述最小分段集合对所述滤波序列集合内每个时间点进行赋值得到恢复数据集合，对所述恢复数据集合进行均值计算得到所述时间序列的均值。本发明基于压缩数据进行均值计算，运算速度快，均值误差可控，满足误差条件，保证了均值质量，具有更优的执行效率。

技术领域

本发明属于数据压缩技术领域，尤其涉及一种基于数据压缩的均值计算方法、装置和终端设备。

背景技术

均值是数学中的概念，以算术平均值最为常见，在数据处理领域，均值具有广泛的应用，比如均值装置。目前，大部分均值装置都是在原始数据上进行设计，即在前期对原始数据进行压缩，使其有利于传输或者存储，待计算均值时仍然会利用压缩数据对原始数据进行恢复，恢复后再进行均值计算，而直接基于压缩数据来设计的均值装置未尝可见，其原因在于以下两个方面：一方面，如果采用无损压缩算法进行数据压缩，其压缩结果往往不可解释，也很难和均值的计算过程所关联，另一方面，如果采用有损压缩算法进行前期压缩，直接在压缩数据上进行均值计算的过程是可行的(即可以恢复数据后再计算)，但是其计算结果并不可控，无法保证该均值和在原始数据上计算的结果的误差。

发明内容

有鉴于此，本发明实施例提供了一种基于数据压缩的均值计算方法、装置和终端设备，以解决现有技术中的均值装置具有运算效率低，计算误差无法保证的问题。

本发明实施例的第一方面提供了一种基于数据压缩的均值计算方法，包括：

获取时间序列，并根据预设尺寸窗口对所述时间序列进行滤波得到滤波序列集合，将所述时间序列压缩为半连续分段集合；

在所述半连续分段集合中确定覆盖所述滤波序列集合的最小分段集合；

根据所述最小分段集合对所述滤波序列集合内每个时间点进行赋值得到恢复数据集合；

对所述恢复数据集合进行均值计算得到所述时间序列的均值。

进一步的，在所述半连续分段集合中确定覆盖所述滤波序列集合的最小分段集合，包括：

将所述时间序列转换为多个不连续分段；

依次判断每个不连续分段与其右相邻的不连续分段之间是否满足半连续相交条件；

若满足，则将满足半连续相交条件的所有相邻的不连续分段依次进行半连续相交，得到半连续分段集合；

若不满足，则将所述与其右相邻的不连续分段的末端逐点删除，使不连续分段与该末端逐点删除后的不连续分段之间满足半连续相交条件，并进行半连续相交，得到半连续分段集合。

进一步的，依次判断每个不连续分段与其右相邻的不连续分段之间是否满足半连续相交条件，包括：

判断每个所述不连续分段的极限线段与其右相邻的不连续分段的极限线段是否相交，且每个所述不连续分段与其右相邻的不连续分段之间是否满足第一预设误差条件。

进一步的，根据所述最小分段集合对所述滤波序列集合内每个时间点进行赋值得到恢复数据集合，包括：

根据所述最小分段集合确定解压直线，并计算所述最小分段集合中整点时刻对应的数据值总和；

在所述解压直线中确定与所述滤波序列集合中每个元素的时刻对应的解压数据值；

所述恢复数据集合包括所述最小分段集合中整点时刻对应的数据值和多个所述解压数据值。

进一步的，对所述恢复数据集合进行均值计算得到所述时间序列的均值，包括：