[發明專利]時間序列上事件檢測方法和裝置

有效

• 申請號: 201310051659.5
• 申請日: 2013-02-17
• 公開（公告）號: CN103995808B
• 公開（公告）日: 2018-02-02
• 發明（設計）人: 郁抒思;姚良;李一明;何葉
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L12/26
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 李浩

1.一種用于智能管道的時間序列上事件檢測方法，包括：

將事件長度的搜索區間L分段，其中，L＝(P，P+1，P+2，…，Q)，P表示事件長度的最小值，Q表示事件長度的最大值；

對于分段得到的每一段(p，q)，計算s_p、s_q和s_(p...q)，其中，s_p表示長度為p的子序列中和最大的子序列的重要程度，s_q表示長度為q的子序列中和最大的子序列的重要程度，s_(p...q)表示分段(p，q)對應的最大的重要程度；

如果其中一段的s_(p...q)小于其他任一段的s_p或s_q，將該段剪除；

將剩余的每個段再繼續分段，將繼續分段得到的每一子段采用上述分段的方法繼續進行剪除；

直到事件長度的剩余搜索區間小到符合預設值，停止分段和剪除的操作，遍歷事件長度的剩余搜索區間上的點，記錄每一個點對應的重要事件及其重要程度，所有重要事件中重要程度最大的事件作為全局重要事件D^s。

2.根據權利要求1所述的方法，其特征在于，所述對于分段得到的每一段(p，q)，計算s_p包括：

分別計算長度為p的所有子序列的和，長度為p的子序列的和符合正態分布；

選擇部分長度為p的子序列作為采樣，計算采樣的均值和標準差，將采樣的均值作為正態分布的均值，將采樣的標準差作為正態分布的標準差；

根據公式計算s_p，其中，表示長度為p的子序列中和的最大值，μ_p表示長度為p的子序列的正態分布的均值，σ_p表示長度為p的子序列的正態分布的標準差，s_p表示長度為p的子序列中和最大的子序列的重要程度。

3.根據權利要求1所述的方法，其特征在于，所述對于分段得到的每一段(p，q)，計算s_q包括：

分別計算長度為q的所有子序列的和，長度為q的子序列的和符合正態分布；

選擇部分長度為q的子序列作為采樣，計算采樣的均值和標準差，將采樣的均值作為正態分布的均值，將采樣的標準差作為正態分布的標準差；

根據公式計算s_q，其中，表示長度為q的子序列中和的最大值，μ_q表示長度為q的子序列的正態分布的均值，σ_q表示長度為q的子序列的正態分布的標準差，s_q表示長度為q的子序列中和最大的子序列的重要程度。

4.根據權利要求1所述的方法，其特征在于，所述對于分段得到的每一段(p，q)，計算s_(p...q)包括：

根據公式計算s_(p...q)，其中，表示長度為q的子序列中和的最大值，μ_p表示長度為p的子序列的正態分布的均值，σ_p表示長度為p的子序列的正態分布的標準差，s_(p...q)表示分段(p，q)對應的最大的重要程度。

5.根據權利要求1所述的方法，其特征在于，所述記錄每一個點對應的重要事件及其重要程度包括：

對于事件長度為k的點，分別計算長度為k的所有子序列的和，將長度為k的所有子序列的和的最大值作為重要事件D_k^s；

長度為k的子序列的和符合正態分布，選擇部分長度為k的子序列作為采樣，計算采樣的均值和標準差，將采樣的均值作為正態分布的均值，將采樣的標準差作為正態分布的標準差；

根據公式計算s_k，其中，表示長度為k的子序列中和的最大值，μ_k表示長度為k的子序列的正態分布的均值，σ_k表示長度為k的子序列的正態分布的標準差，s_k表示長度為k的子序列中重要事件的重要程度。

6.根據權利要求1所述的方法，其特征在于，還包括：

將全局重要事件D^s對應的點從原始時間序列中剪除，在剩余的時間序列上采用全局重要事件D^s的檢測方法檢出第二個全局重要事件，直到所有的全局重要事件都被檢出。