[發(fā)明專利]時(shí)序數(shù)據(jù)的模體識(shí)別方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310681366.5
• 申請(qǐng)日: 2013-12-12
• 公開（公告）號(hào): CN104714953A
• 公開（公告）日: 2015-06-17
• 發(fā)明（設(shè)計(jì)）人: 劉博;陳成;李建強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 日本電氣株式會(huì)社
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 張耀光

1.一種時(shí)序數(shù)據(jù)的模體識(shí)別方法，其特征在于，所述方法包括：

獲取需要分析的時(shí)序數(shù)據(jù)，將所述需要分析的時(shí)序數(shù)據(jù)分割成至少兩個(gè)數(shù)據(jù)子序列，并對(duì)每個(gè)數(shù)據(jù)子序列進(jìn)行符號(hào)化處理，得到至少兩個(gè)符號(hào)子序列；

對(duì)所述符號(hào)子序列進(jìn)行預(yù)設(shè)次數(shù)的隨機(jī)投影，并記錄投影的每個(gè)符號(hào)子序列與投影的其他符號(hào)子序列在投影位置上具有相同符號(hào)的次數(shù)；

計(jì)算記錄的次數(shù)中超過閾值的次數(shù)所對(duì)應(yīng)的兩個(gè)數(shù)據(jù)子序列之間的距離，將距離小于第一預(yù)設(shè)距離的兩個(gè)數(shù)據(jù)子序列作為識(shí)別出的標(biāo)準(zhǔn)模體；

對(duì)每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體進(jìn)行聚類，得到每個(gè)預(yù)設(shè)范圍內(nèi)的一個(gè)中心數(shù)據(jù)子序列，并根據(jù)每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體與中心數(shù)據(jù)子序列計(jì)算每個(gè)預(yù)設(shè)范圍的方差；

縮小所述閾值，并計(jì)算記錄的次數(shù)中超過縮小后的閾值的次數(shù)所對(duì)應(yīng)的兩個(gè)數(shù)據(jù)子序列與其所在預(yù)設(shè)范圍內(nèi)的中心數(shù)據(jù)子序列之間的距離，將距離小于所在預(yù)設(shè)范圍的方差的數(shù)據(jù)子序列作為識(shí)別出的模體。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述得到至少兩個(gè)符號(hào)子序列之后，還包括：

將所述符號(hào)子序列中至少兩個(gè)連續(xù)的符號(hào)相同的符號(hào)子序列進(jìn)行壓縮，得到壓縮符號(hào)子序列；

所述對(duì)所述符號(hào)子序列進(jìn)行預(yù)設(shè)次數(shù)的隨機(jī)投影，包括：

對(duì)所述符號(hào)子序列中未壓縮的符號(hào)子序列進(jìn)行預(yù)設(shè)次數(shù)的隨機(jī)投影。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體與中心數(shù)據(jù)子序列計(jì)算每個(gè)預(yù)設(shè)范圍的方差，包括：

計(jì)算每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體與中心數(shù)據(jù)子序列之間的距離平方的平均值，并將計(jì)算得到的距離平方的平均值作為每個(gè)預(yù)設(shè)范圍的方差。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述縮小所述閾值，并計(jì)算記錄的次數(shù)中超過縮小后的閾值的次數(shù)所對(duì)應(yīng)的兩個(gè)數(shù)據(jù)子序列與其所在預(yù)設(shè)范圍內(nèi)的中心數(shù)據(jù)子序列之間的距離，包括：

由大到小依次縮小所述閾值，直至識(shí)別出的模體數(shù)量大于預(yù)設(shè)數(shù)量為止；

計(jì)算記錄的次數(shù)中超過每次縮小后的閾值的次數(shù)所對(duì)應(yīng)的兩個(gè)數(shù)據(jù)子序列與其所在預(yù)設(shè)范圍內(nèi)的中心數(shù)據(jù)子序列之間的距離。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述得到壓縮符號(hào)子序列之后，還包括：

計(jì)算相鄰兩個(gè)壓縮符號(hào)子序列對(duì)應(yīng)的數(shù)據(jù)子序列之間的距離，將距離小于所述第一預(yù)設(shè)距離的相鄰兩個(gè)壓縮符號(hào)子序列對(duì)應(yīng)的數(shù)據(jù)子序列作為識(shí)別出的模體。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將距離小于第一預(yù)設(shè)距離的兩個(gè)數(shù)據(jù)子序列作為識(shí)別出的標(biāo)準(zhǔn)模體之后，還包括：

將相鄰且距離小于第二預(yù)設(shè)距離的至少兩個(gè)標(biāo)準(zhǔn)模體構(gòu)成組合模體；

所述對(duì)每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體進(jìn)行聚類，包括：

對(duì)每個(gè)預(yù)設(shè)范圍內(nèi)的組合模體及未構(gòu)成組合模體的標(biāo)準(zhǔn)模體進(jìn)行聚類；

所述根據(jù)每個(gè)預(yù)設(shè)范圍內(nèi)的標(biāo)準(zhǔn)模體與中心數(shù)據(jù)子序列計(jì)算每個(gè)預(yù)設(shè)范圍的方差，包括：

計(jì)算每個(gè)預(yù)設(shè)范圍內(nèi)的組合模體及未構(gòu)成組合模體的標(biāo)準(zhǔn)模體分別與中心數(shù)據(jù)子序列之間的距離平方的平均值，并將計(jì)算得到的距離平方的平均值作為每個(gè)預(yù)設(shè)范圍的方差。

7.根據(jù)權(quán)利要求1至6中任一權(quán)利要求所述的方法，其特征在于，所述將距離小于所在預(yù)設(shè)范圍的方差的數(shù)據(jù)子序列作為識(shí)別出的模體之后，還包括：

將相鄰且距離小于第二預(yù)設(shè)距離的至少兩個(gè)識(shí)別出的模體構(gòu)成大模體。