[發(fā)明專利]一種基于重要點的時間序列固定分段算法

在審

• 申請?zhí)枺?/td>: 201710462992.3
• 申請日: 2017-06-19
• 公開（公告）號: CN107463604A
• 公開（公告）日: 2017-12-12
• 發(fā)明（設計）人: 孫志偉;董亮亮;馬永軍
• 申請（專利權）人: 天津科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 天津盛理知識產(chǎn)權代理有限公司12209
• 代理人: 王利文

1.一種基于重要點的時間序列固定分段算法，其特征在于包括以下步驟：

步驟1、對時間序列數(shù)據(jù)進行歸一化處理，初始化分段點的集合,將時間序列數(shù)據(jù)的起點和終點加入到分段點的集合中，將時間序列數(shù)據(jù)的起點和終點構成的分段加入到優(yōu)先級隊列中；

步驟2、計算優(yōu)先級隊列中新加入的分段擬合誤差，將優(yōu)先級隊列按照分段擬合誤差從大到小的優(yōu)先級進行排序；

步驟3、取出優(yōu)先級隊列中按照分段擬合誤差排列的前k段，對前K段按照時間序列的分段長度進行從小到大排序；

步驟4、取出按分段長度排序的前兩段，進行擬合預處理：模擬進行各自的重要點進行分段之后，計算各自分段前后減小的誤差，選擇擬合誤差減小較多的進行分段；

步驟5、計算分段擬合誤差中的最大值和最小值以及分段擬合誤差中的最大值和最小值的符號，比較分段擬合誤差的最大值和最小值的符號和大小關系，當滿足條件時，確定兩個重要點進行分段，否則確定一個重要點進行分段，同時重要點個數(shù)遞增，當重要點個數(shù)沒有達到固定分段數(shù)時，返回步驟2進行循環(huán)迭代，直到達到固定的分段數(shù)。

2.根據(jù)權利要求1所述的一種基于重要點的時間序列固定分段算法，其特征在于：所述步驟2計算分段擬合誤差的公式為：

E=Σi=1n(Xi-Xic)2]]>

其中，E代表該段的擬合誤差，X_i代表該點的實際值，代表通過重要點分割之后線性插值獲得的預測值。

3.根據(jù)權利要求1所述的一種基于重要點的時間序列固定分段算法，其特征在于：所述步驟3中的k的默認值為5。

4.根據(jù)權利要求1所述的一種基于重要點的時間序列固定分段算法，其特征在于：所述步驟4中的重要點采用如下公式計算：

height=|ya+(yc-ya)xb-xaxc-xa-yb|]]>

其中,height代表該點對應的距離，x_a，y_a代表該段的起點坐標，x_b，y_b，代表該段的終點坐標,重要點為height距離最大的點,重要點坐標表示為height距離最大的點對應的x索引。