1.一種包括處理器的序列識別設備，其中，所述設備適于生成在多個按時間排 序的事件中識別的事件序列中的事件的等價類的有向非循環圖數據結構，

其中，所述設備還適于向所述圖添加其它事件序列的表示，使得事件序列的具有 公共等價類的最初子序列和最終子序列被組合在所述圖中，所述設備還包括：

序列識別器，其適于基于定義事件之間的至少一個關系的至少一個序列擴展關系 來識別所述事件序列和所述其它事件序列；

事件歸類器，其適于基于至少一個事件歸類定義來確定事件的等價類；以及

事件過濾器組件，其適于基于所述圖來過濾到來的按時間排序的事件，

其中，所述事件過濾器組件還適于基于所述至少一個序列擴展關系以及每個到來 事件到等價類的歸類來遍歷所述圖，以識別用所述圖表示的到來事件的序列，以及 其中，所述事件過濾器組件還適于識別與用所述圖表示的等價類的序列不一致的 到來事件。

2.根據權利要求1所述的序列識別設備，所述序列識別設備還包括通知器，所 述通知器適于響應于所述事件過濾器組件進行的識別來生成通知。

3.根據權利要求1所述的序列識別設備，所述序列識別設備還包括預測器，所 述預測器適于通過所述事件過濾器組件的遍歷，將預測的未來到來事件的至少一個預 測的等價類識別為在有向非循環圖中下一個指示的等價類。

4.根據權利要求1所述的序列識別設備，其中，定義所述至少一個序列擴展關 系，使得基于至少一個關系標準的滿意度的度量并且響應于所述度量滿足預定閾值來 確定事件之間的關系。

5.根據權利要求1所述的序列識別設備，其中，各事件包括多個公共屬性，各 公共屬性具有對所有事件公共的域，以及

其中，基于多個公共屬性通過至少一個標準來定義各事件歸類。

6.根據權利要求5所述的序列識別設備，其中，所述事件歸類器用至少一個事 件歸類的所述至少一個標準基于事件的滿意度的度量來確定事件的等價類。

7.根據之前任一權利要求所述的序列識別設備，其中，所述圖具有至少兩個邊， 各邊對應于至少一個事件的等價類，并且其中，所述設備還適于生成各事件與對應圖 邊之間的關聯，使得能基于邊識別事件。

8.一種用于識別多個按時間排序的事件中的事件序列的序列識別設備，各事件 是計算機系統能訪問的數據項，所述設備包括：

存儲組件，其用于存儲：

i)至少一個序列擴展關系，其定義事件之間的至少一個關系用于識別事件 序列；以及

ii)至少一個事件歸類定義，其用于將事件序列中的事件歸類；

序列識別器，其適于基于所述至少一個序列擴展關系來識別事件的第一序列和第 二序列，使得所述多個事件中的各事件屬于所述第一序列和所述第二序列中的至多一 個；

事件歸類器，其適于基于所述至少一個事件歸類定義來確定事件的所述第一序列 和所述第二序列中的各事件的事件歸類；

數據結構處理器，其適于生成有向非循環圖數據結構；

其中，所述數據結構處理器還適于針對所述第一序列，生成事件歸類的有向非循 環圖，使得所述圖的各邊對應于所述第一序列中的事件的事件歸類，

其中，所述數據結構處理器還適于利用所述圖數據結構處理所述第二序列，以將 所述第二序列中的事件的事件歸類添加到所述圖，使得所述第一序列和所述第二序列 的具有公共事件歸類的最初子序列和最終子序列被組合在所述圖數據結構中。

9.一種序列識別的計算機實現的方法，所述方法包括：

生成在多個按時間排序的事件中識別的事件序列中的事件的等價類的有向非循 環圖數據結構；

向所述圖添加其它事件序列的表示，使得事件序列的具有公共等價類的最初子序 列和最終子序列被組合在所述圖中；

基于各到來事件到至少一個等價類的歸類來遍歷所述圖，以識別用所述圖表示的 到來事件的序列；以及

識別與用所述圖表示的等價類的序列不一致的到來事件。