[發明專利]檢測時間序列中異常子序列的方法及設備

有效

• 申請號: 202010456099.1
• 申請日: 2020-05-26
• 公開（公告）號: CN111612082B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 翟波;張亞;曾海芳;覃楨
• 申請（專利權）人: 河北小企鵝醫療科技有限公司
• 主分類號: G06F18/2433
• 分類號: G06F18/2433;G06F18/2415
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 嚴政

1.一種檢測時間序列中異常子序列的方法，其特征在于，包括：

采用單個數值與單個時刻點構成一元組，將若干元組構成時間序列，定義不同時間序列在任一時刻點的相似性；

構造若干分裂點將時間序列中的數值空間劃分為若干個數值區間，并獲取時間序列的概率密度，根據所述概率密度獲取時間序列中任意時刻點落入任意數值區間的概率，根據所述概率和若干個數值區間構建區間表，根據所述區間表構建擴展區間表；

在所述擴展區間表中獲取時間序列每個子序列的每個時刻點的權重，對所有權重取平均值作為所述每個子序列的分數，若所述分數越小，則所述子序列被確定為異常的可能性越低；

其中，所述數值空間由所述若干元組中的所有數值構成；任意數值點落入任意數值區間的概率相同；

所述概率密度為：

所述概率為：

其中，x為任意時刻點；S為數值區間的個數；β_i為第i個分裂點；

i＝0,…,S-1；

所述構造若干分裂點，包括：

其中，p'為p相對于時間的導數；G為構造函數，若G為零則判定β_i為一分裂點，若G不為零則判定β_i不是分裂點；

所述根據所述概率和若干個數值區間構建區間表，相應地，所述區間表的元素包括：

其中，j為第j個數值區間；ITable為區間表的元素；

所述對所有權重取平均值作為所述每個子序列的分數，包括：

其中，t_i為第i個時刻點；score(t_i)為時刻點t_i的在所述擴展區間表中的權重；Score(P)為子序列的分數；w為權重；r_j+1,i為時刻點t_i在數值空間的位置與相鄰上區間的緊湊系數；r_j-1,i為時刻點t_i在數值空間的位置與相鄰下區間的緊湊系數。

2.根據權利要求1所述的檢測時間序列中異常子序列的方法，其特征在于，所述采用單個數值與單個時刻點構成一元組，將若干元組構成時間序列，包括：

P＝{(t₁,p₁),(t₂,p₂),(t₃,p₃),...,(t_n,p_n)}

其中，n為時間序列的長度，為任意整數；(t_n，p_n)為所述一元組；P為所述時間序列；t_n為所述單個時刻點；p_n為所述單個數值。

3.根據權利要求2所述的檢測時間序列中異常子序列的方法，其特征在于，所述定義不同時間序列在任一時刻點的相似性，包括：若第一時間序列與第二時間序列在所述t₁至t_n時刻中任一時刻點的數值位于同一數值區間，則判定所述第一時間序列與第二時間序列在所述任一時刻點是相似的。