[发明专利]一种基于模式共享的复杂事件检测模型的建模方法

权利要求书

1.一种基于模式共享的复杂事件检测模型的建模方法,其特征在于包括如下步骤：

（1）读取多个不同复杂事件检测表达式，利用传统基于自动机检测技术创建基于有限状态自动机结构的单模式复杂事件检测模型；

（2）对上述构建的基于有限状态自动机结构的单模式复杂事件检测模型按照模型先序遍历顺序进行逐一读取操作；

（3）根据读取结果，调用检测模型的状态转移函数，实现多个单模式检测模型之间存在相同前缀的共享检测，消除它们之间存在冗余运行状态和转移边；

（4）调用检测模型的失败转移函数，实现多个单模式检测模型之间存在相同后缀的共享检测，消除它们之间存在冗余运行状态和转移边；

（5）调用检测模型的状态输出函数，实现多个单模式检测模型之间存在相同子模型的共享检测，消除它们之间重复的事件检测；

（6）判断构建的多个单模式检测模型的读取操作是否全部完成，如果否，跳到步骤（2）继续进行；否则跳到步骤（7）继续进行；

（7）最终输出基于模式共享的复杂事件检测模型。

2.根据权利要求1所述的基于模式共享的复杂事件检测模型的建模方法,其特征在于：构建本发明的检测模型需要经历如下六个过程：构建多个基于有限状态自动机结构的单模式复杂事件检测模型、读取基于有限状态自动机结构的单模式复杂事件检测模型、创建通用检测模型的状态转移函数、创建通用检测模型的失败转移函数、创建通用检测模型的状态输出函数和输出通用模式检测模型。

3.根据权利要求1所述的基于模式共享的复杂事件检测模型的建模方法,其特征在于采用了传统基于自动机检测技术去创建基于有限状态自动机结构的单模式复杂事件检测模型。

4.根据权利要求1所述的基于模式共享的复杂事件检测模型的建模方法,其特征在于采用了先序遍历方法对构建的多个单模式复杂事件检测模型进行逐一读取操作。

5.根据权利要求1所述的基于模式共享的复杂事件检测模型的建模方法,其特征在于：创建通用检测模型中三个重要函数：状态转移函数、失败转移函数和状态输出函数，实现对多个单模式检测模型之间的相同前缀，后缀和子模式的共享检测操作，实现用一个通用模型对多个不同模式复杂事件的共同检测。