[發明專利]基于數據壓縮的均值計算方法、裝置和終端設備

在審

• 申請號: 201911301653.2
• 申請日: 2019-12-17
• 公開（公告）號: CN110971239A
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 趙環宇;范瑞琴;黎彤亮;龐超逸
• 申請（專利權）人: 河北省科學院應用數學研究所
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 石家莊國為知識產權事務所 13120
• 代理人: 秦敏華

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.一種基于數據壓縮的均值計算裝置，其特征在于，包括：

濾波壓縮模塊，用于獲取時間序列，并根據預設尺寸窗口對所述時間序列進行濾波得到濾波序列集合，將所述時間序列壓縮為半連續分段集合；

最小集合確定模塊，用于在所述半連續分段集合中確定覆蓋所述濾波序列集合的最小分段集合；

數據恢復模塊，用于根據所述最小分段集合對所述濾波序列集合內每個時間點進行賦值得到恢復數據集合；

均值計算模塊，用于對所述恢復數據集合進行均值計算得到所述時間序列的均值。