[發明專利]事件相關

有效

• 申請號: 201280075059.6
• 申請日: 2012-10-25
• 公開（公告）號: CN104487942A
• 公開（公告）日: 2015-04-01
• 發明（設計）人: C.K.古普塔;C.P.塞耶斯;U.達亞爾;K.維斯瓦納桑
• 申請（專利權）人: 惠普發展公司;有限責任合伙企業
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 張凌苗;徐紅燕

1.?一種用于事件相關的方法，包括：

捕獲事件并且將事件序列性地布置在至少一個維度上；

利用通過計算處理器實現的事件相關器來將核密度函數與每一個事件進行卷積以產生用于每一個事件的卷積函數；以及

通過計算卷積函數之間的重疊來尋找事件之間的共同出現。

2.?權利要求1的方法，其中捕獲事件包括接受來自多個事件流的多個事件類型，其中具有不同事件類型的事件與不同核密度函數卷積。

3.?權利要求1的方法，還包括相比在時間線上更遠離地出現的共同出現事件而言，給予在時間線上更接近地出現的共同出現事件更大的權重。

4.?權利要求1的方法，其中將核密度函數與每一個事件進行卷積包括：

向每一個事件指派函數；以及

將核密度函數與所指派的函數進行卷積。

5.?權利要求4的方法，其中核密度函數是與所指派的函數進行卷積的多維度核密度函數。

6.?權利要求4的方法，其中將事件序列性地布置在至少一個維度上包括將事件布置在時間線上，其中所指派的函數包括以事件出現的時間為中心的脈沖函數。

7.?權利要求1的方法，其中計算卷積函數之間的重疊包括計算至少兩個卷積函數的曲線之下的公共面積。

8.?權利要求1的方法，還包括通過以下方式計算用于事件的支持值：

計算事件的所有實例之下的面積以產生用于事件的總面積；以及

將用于事件的總面積除以所有事件類型的出現的總數目以產生支持值。

9.?權利要求1的方法，還包括通過以下方式計算用于第一事件類型與第二事件類型之間的共同出現的支持值：

計算用于第一事件類型與第二事件類型的卷積函數之下的總公共面積；以及

將該總公共面積除以所有有關事件類型的出現的總數目。

10.?權利要求1的方法，還包括通過以下方式計算用于第一事件類型與第二事件類型之間的共同出現規則的置信度：

計算第一事件類型與第二事件類型的卷積函數之下的總公共面積；以及

將該總公共面積除以所有有關事件類型的總面積。

11.?權利要求10的方法，還包括通過比較置信度值與閾值來確定共同出現規則是否為顯著相關。

12.?具有以其體現的計算機可讀程序代碼的計算機可讀存儲介質，該計算機可讀程序代碼包括：

接收來自第一事件流的第一類型事件的計算機可讀程序代碼；

接收來自第二事件流的第二類型事件的計算機可讀程序代碼；

將第一類型事件與第二類型事件序列性地布置在時間線上的計算機可讀程序代碼；

向每一個事件指派脈沖函數的計算機可讀程序代碼；

將第一核密度函數與第一類型事件卷積并且將第二核密度函數與第二類型事件卷積以產生卷積函數的計算機可讀程序代碼；以及

通過計算至少兩個重疊的卷積函數之間的公共面積來尋找事件之間的共同出現的計算機可讀程序代碼。

13.?權利要求12的計算機可讀存儲介質，還包括：

通過以下方式計算用于第一類型事件與第二類型事件之間的共同出現的支持值的計算機可讀程序代碼：

計算用于第一類型事件與第二類型事件的卷積函數之下的總公共面積；以及

將該總公共面積除以第一類型事件與第二類型事件的出現的總數目；以及

通過比較支持值與閾值來確定共同出現是否為顯著共同出現的計算機可讀程序代碼。

14.?一種用于事件相關的系統，包括：

事件流，其包括多個事件；

傳感器，用于檢測多個事件；

事件相關器，用于接收來自傳感器的多個事件，其中事件相關器通過計算機處理器和存儲器來實現，事件相關器包括：

　　將核密度函數與多個事件中的每一個進行卷積的卷積模塊；

　　計算多個事件的核密度函數之間的公共面積的重疊模塊，其中用于第一事件的核密度函數與用于第二事件的核密度函數之間的公共面積指示第一事件與第二事件的共同出現。

15.?權利要求14的系統，還包括通過以下方式計算用于第一事件與第二事件之間的共同出現的支持的統計模塊：

計算用于第一事件類型與第二事件類型的卷積函數之下的總公共面積；以及

將該總公共面積除以第一事件類型與第二事件類型的出現的總數目。