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

权利要求书

1.一种基于数据压缩的均值计算方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的基于数据压缩的均值计算方法，其特征在于，在所述半连续分段集合中确定覆盖所述滤波序列集合的最小分段集合，包括：

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

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

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

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

3.如权利要求2所述的基于数据压缩的均值计算方法，其特征在于，每个不连续分段与其右相邻的不连续分段之间满足半连续相交条件，包括：

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

4.如权利要求1所述的基于数据压缩的均值计算方法，其特征在于，根据所述最小分段集合对所述滤波序列集合内每个时间点进行赋值得到恢复数据集合，包括：

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

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

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

5.如权利要求4所述的基于数据压缩的均值计算方法，其特征在于，对所述恢复数据集合进行均值计算得到所述时间序列的均值，包括：

通过

得到所述时间序列i的均值base_i，其中，list_k+1为所述恢复数据集合中在时刻时的数据值，list_k为所述恢复数据集合中在时刻时的数据值，Num为所述恢复数据集合的元素总个数，Sum为所述最小分段集合中整点时刻对应的数据值总和，Y为所述预设尺寸。

6.如权利要求1至5任一项所述的基于数据压缩的均值计算方法，其特征在于，在对所述恢复数据集合进行均值计算得到所述时间序列的均值之后，所述方法还包括：

计算所述滤波序列集合的均值得到第一均值；

判断所述第一均值与时间序列的均值之间是否满足第二预设误差条件；

若满足，则存储所述时间序列的均值。

7.如权利要求6所述的基于数据压缩的均值计算方法，其特征在于，计算所述滤波序列集合的均值得到第一均值，包括：通过

得到所述第一均值base_i，其中，p_k为所述滤波序列集合中在时刻t_k时的数据值，Y为所述预设尺寸。

8.一种基于数据压缩的均值计算装置，其特征在于，包括：

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

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

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

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