[發(fā)明專(zhuān)利]用于多維時(shí)序數(shù)據(jù)分析的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410799803.8
• 申請(qǐng)日: 2014-12-19
• 公開(kāi)（公告）號(hào): CN105786823B
• 公開(kāi)（公告）日: 2019-06-28
• 發(fā)明（設(shè)計(jì)）人: 劉博;李林;胡衛(wèi)松;劉曉煒
• 申請(qǐng)（專(zhuān)利權(quán)）人: 日本電氣株式會(huì)社
• 主分類(lèi)號(hào): G06F16/2457
• 分類(lèi)號(hào): G06F16/2457;G06F16/2458
• 代理公司: 中科專(zhuān)利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 閆曄

1.一種用于從多維時(shí)序數(shù)據(jù)中發(fā)現(xiàn)多維事件的系統(tǒng)，所述多維時(shí)序數(shù)據(jù)包括與空氣質(zhì)量有關(guān)的數(shù)據(jù)，所述多維事件包括與空氣質(zhì)量有關(guān)的多維事件，所述系統(tǒng)包括：

一維事件發(fā)現(xiàn)單元，被配置為將多維時(shí)序數(shù)據(jù)分成多個(gè)單獨(dú)的一維時(shí)序數(shù)據(jù)，并從每個(gè)單獨(dú)的一維時(shí)序數(shù)據(jù)中發(fā)現(xiàn)一維事件，所述一維時(shí)序數(shù)據(jù)包括與空氣質(zhì)量有關(guān)的數(shù)據(jù)，所述一維事件包括與空氣質(zhì)量有關(guān)的一維事件；以及

多維事件發(fā)現(xiàn)單元，所述多維事件發(fā)現(xiàn)單元包括：

共現(xiàn)矩陣計(jì)算單元，被配置為計(jì)算表示所有一維事件相互之間同時(shí)出現(xiàn)的頻率的共現(xiàn)矩陣；

時(shí)間順序矩陣計(jì)算單元，被配置為計(jì)算表示所有一維事件相互之間的時(shí)間順序的時(shí)間順序矩陣；以及

共現(xiàn)事件發(fā)現(xiàn)單元，被配置為根據(jù)共現(xiàn)矩陣和時(shí)間順序矩陣發(fā)現(xiàn)所述多維事件。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述共現(xiàn)矩陣計(jì)算單元被配置為：

針對(duì)一維主事件a和一維輔事件b，通過(guò)計(jì)算事件a和b同時(shí)出現(xiàn)的次數(shù)并將該次數(shù)除以主事件a出現(xiàn)的次數(shù)，得到一維主事件a和一維輔事件b相互之間同時(shí)出現(xiàn)的頻率。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述時(shí)間順序矩陣計(jì)算單元被配置為：

針對(duì)一維事件i和一維事件j，判斷事件i的所有子模式是否均超前于事件j的相應(yīng)子模式而出現(xiàn)，或者事件i的所有子模式是否均滯后于事件j的相應(yīng)子模式而出現(xiàn)，或者事件i的所有子模式與事件j的相應(yīng)子模式之間沒(méi)有固定的先后順序。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述共現(xiàn)事件發(fā)現(xiàn)單元被配置為：

計(jì)算每個(gè)一維時(shí)序數(shù)據(jù)的一維事件的個(gè)數(shù)，并根據(jù)該個(gè)數(shù)對(duì)一維事件進(jìn)行排序；

根據(jù)共現(xiàn)矩陣，對(duì)排序后的所有一維事件進(jìn)行兩兩比較，以判斷相應(yīng)的兩個(gè)一維事件是否屬于共現(xiàn)事件；以及

根據(jù)時(shí)間順序矩陣，確定屬于共現(xiàn)事件的兩個(gè)一維事件的時(shí)間順序，并根據(jù)時(shí)間順序生成多維事件。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，

所述多維事件發(fā)現(xiàn)單元還包括重疊率矩陣計(jì)算單元，所述重疊率矩陣計(jì)算單元被配置為計(jì)算表示所有多維事件相互之間的重疊率的重疊率矩陣；以及

所述共現(xiàn)事件發(fā)現(xiàn)單元被配置為：根據(jù)共現(xiàn)矩陣、時(shí)間順序矩陣和重疊率矩陣發(fā)現(xiàn)多維事件。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述重疊率矩陣計(jì)算單元被配置為：

針對(duì)一維主事件a和一維輔事件b，通過(guò)計(jì)算事件a和b在時(shí)間上的重疊長(zhǎng)度并將該重疊長(zhǎng)度除以主事件a的長(zhǎng)度，得到一維主事件a和一維輔事件b相互之間的重疊率。

7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述共現(xiàn)事件發(fā)現(xiàn)單元被配置為：

計(jì)算每個(gè)一維時(shí)序數(shù)據(jù)的一維事件的個(gè)數(shù)，并根據(jù)該個(gè)數(shù)對(duì)一維事件進(jìn)行排序；

根據(jù)共現(xiàn)矩陣，對(duì)排序后的所有一維事件進(jìn)行兩兩比較，以判斷相應(yīng)的兩個(gè)一維事件是否屬于共現(xiàn)事件；

根據(jù)時(shí)間順序矩陣，確定屬于共現(xiàn)事件的兩個(gè)一維事件的時(shí)間順序，并根據(jù)時(shí)間順序生成多維事件；以及

根據(jù)重疊率矩陣，對(duì)多維事件進(jìn)行排序。

8.根據(jù)權(quán)利要求4或7所述的系統(tǒng)，其中，所述共現(xiàn)事件發(fā)現(xiàn)單元被配置為：將個(gè)數(shù)多的一維事件排在前面；如果兩個(gè)一維事件的個(gè)數(shù)相同，則將最早出現(xiàn)事件的一維事件排在另一個(gè)一維事件的前面。

9.一種用于從多維時(shí)序數(shù)據(jù)中發(fā)現(xiàn)多維事件的方法，所述多維時(shí)序數(shù)據(jù)包括與空氣質(zhì)量有關(guān)的數(shù)據(jù)，所述多維事件包括與空氣質(zhì)量有關(guān)的多維事件，所述方法包括：

將多維時(shí)序數(shù)據(jù)分成多個(gè)單獨(dú)的一維時(shí)序數(shù)據(jù)，并從每個(gè)單獨(dú)的一維時(shí)序數(shù)據(jù)中發(fā)現(xiàn)一維事件，所述一維時(shí)序數(shù)據(jù)包括與空氣質(zhì)量有關(guān)的數(shù)據(jù)，所述一維事件包括與空氣質(zhì)量有關(guān)的一維事件；

計(jì)算表示所有一維事件相互之間同時(shí)出現(xiàn)的頻率的共現(xiàn)矩陣；

計(jì)算表示所有一維事件相互之間的時(shí)間順序的時(shí)間順序矩陣；以及

根據(jù)共現(xiàn)矩陣和時(shí)間順序矩陣發(fā)現(xiàn)所述多維事件。