[發明專利]基于多時序因子和序列因子支配的多時間序列查詢方法

有效

• 申請號: 201110312403.6
• 申請日: 2011-10-14
• 公開（公告）號: CN102360384A
• 公開（公告）日: 2012-02-22
• 發明（設計）人: 王朝坤;潘鵬;徐亞軍;施煒
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 羅文群

1.一種基于多時序因子和序列因子支配的多時間序列處理方法，其特征在于該方法 包括以下步驟：

(1)定義兩個單時間序列之間的序列因子支配關系：

設一個單時間序列中的每個值對應一個時戳，一個單時間序列TS為一個按時戳順序 排列的序列，即一個單時間序列TS＝[v₁，v₂，...，v_n]，一個單時間序列中共有|TS|＝n個時 戳，并且t₁＜t₂＜...＜t_n，用TS[t]表示TS在時戳t時的數值，設定一個序列因子k， 0＜k≤1，對于兩個單時間序列TS和TS’，若|T|≥k|w|，且滿足條件(1)TS[t]≥TS’[t]和(2)TS[t]＞TS’[t]，則單時間序列TS在w上為序列因子支配單時間序 列TS’，記作其中w為時間窗口，

(2)定義兩個多時間序列之間的多時序因子和序列因子的支配關系：

設多時間序列MTS由m個單時間序列組成：MTS＝{TS₁，TS₂，...，TS_m}，其中m≥1， 對于兩個多時間序列MTS和MTS’，設定序列因子k和多時序因子k’，0＜k，k’≤1，以及 每個單時間序列的時間窗口w，若滿足條件或 MTS[i].w＝MTS’[i].w}|≥k’m，和(2)使得則多時間序列MTS在時 間窗口w上為多時序因子和序列因子支配多時間序列MTS’，記作其中 |MTS|＝|MTS’|＝m，MTS[i].w和MTS’[i].w分別為多時間序列MTS和多時間序列MTS’中第 i個單時間序列在時間窗口w中的子序列，當MTS[i].w和MTS’[i].w的每個互相對應時戳 的值相等時，MTS[i].w和MTS’[i].w相等；

(3)計算多時間序列的數值和組成多時間序列的每個單時間序列的數值：

(3-1)從組成多時間序列的各單時間序列中分別提取多個最大的時戳數值，將多 個最大時戳數值作為單調遞增函數的輸入，得到一個第一輸出值，建立各單時間序列與 該第一輸出值之間的對應關系，一個第一輸出值對應一個單時間序列，一個多時間序列 同時對應多個第一輸出值；將該多個第一輸出值作為上述單調遞增函數的輸入，得到一 個最大輸出值，該最大輸出值與該多時間序列相對應；

(3-2)從組成多時間序列的各單時間序列中分別提取多個最小的時戳數值，將多 個最小時戳數值作為單調遞增函數的輸入，得到一個第二輸出值，建立各單時間序列與 該第二輸出值之間的對應關系，一個第二輸出值對應一個單時間序列，一個多時間序列 同時對應多個第二輸出值；將該多個第二輸出值作為上述單調遞增函數的輸入，得到一 個最小輸出值，該最小輸出值與該多時間序列相對應；

(3-3)重復步驟(3-1)和步驟(3-2)，得到多個多時間序列中每個多時間序列 的最大輸出值和最小輸出值；

(4)根據多時間序列的輸出值，對每任意兩個多時間序列的多時序因子和序列因子 支配關系進行判斷，若多時間序列MTS的最小輸出值大于或等于多時間序列MTS’的最 大輸出值，則多時間序列MTS不被其他多時間序列MTS’所支配，并輸出該多時間序列 MTS；若多時間序列MTS的最小輸出值小于多時間序列MTS’的最大輸出值，則根據兩 個多時間序列之間的多時序因子和序列因子的支配關系作進一步判斷，若多時間序列 MTS不被其他多時間序列MTS’所支配，則輸出該多時間序列MTS，若多時間序列MTS 被其他多時間序列MTS’所支配，則不輸出多時間序列MTS。