[发明专利]序列识别

摘要

一种包括处理器的序列识别设备，其中，所述设备适于生成在多个按时间排序的事件中识别的事件序列中的事件的等价类的有向非循环图数据结构，其中，所述设备还适于向所述图添加一个或更多个其它事件序列的表示，使得序列的具有公共等价类的最初子序列和最终子序列中的一个或更多个被组合在所述图中。

主权项

一种包括处理器的序列识别设备，其中，所述设备适于生成在多个按时间排序的事件中识别的事件序列中的事件的等价类的有向非循环图数据结构，其中，所述设备还适于向所述图添加其它事件序列的表示，使得事件序列的具有公共等价类的最初子序列和最终子序列被组合在所述图中，所述设备还包括：序列识别器，其适于基于定义事件之间的至少一个关系的至少一个序列扩展关系来识别所述事件序列和所述其它事件序列；事件归类器，其适于基于至少一个事件归类定义来确定事件的等价类；以及事件过滤器组件，其适于基于所述图来过滤到来的按时间排序的事件，其中，所述事件过滤器组件还适于基于所述至少一个序列扩展关系以及每个到来事件到等价类的归类来遍历所述图，以识别用所述图表示的到来事件的序列，以及其中，所述事件过滤器组件还适于识别与用所述图表示的等价类的序列不一致的到来事件。