[发明专利]一种无冗余情节规则的抽取方法

权利要求书

1.一种无冗余情节规则的抽取方法，其特征在于步骤如下：

步骤1：由若干事件按发生时间先后排序的序列定义数据流上的事件序列其中t_i＜t_j(1≤i≤j≤s)，扫描事件序列ES，生成事件序列的纵向表达方式，给定最小支持度min_sup和最小可信度；

步骤2：若情节α的支持度大于等于min_sup，则α是一个频繁情节，对于事件序列ES，找出所有的频繁情节；所述min_sup为支持度阈值；

步骤3：对于滑动窗口中的数据，若情节α是频繁的，且α的任何一个真超情节的支持度均不等于α的支持度，则α是一个频繁闭情节，使用闭情节挖掘算法Apriori算法进行单遍挖掘，得到支持度大于阈值的闭情节，将结果保存于一棵全局频繁闭情节树中；

步骤4：对于频繁闭情节α，对于每个的界限ul_x(α)；当|α/x|是奇数的时候，ul_x(α)为α.sup的上限，表示为ux(α)，ux(α)的最小值成为α.sup的最小上限，表示为mu(α)；当|α/x|是偶数的时候，ul_x(α)为α.sup的下限，表示为lx(α)，lx(α)的最大值称为α.sup的最大下限，表示为ml(α)。如果α.sup＝ml(α)＝mu(α)，称α为可导集，反之，称α为非可导集。根据给定一个情节，如果它的一个真子情节和它的支持度一致，则该情节及其为前缀的其它任何情节都是可导情节的性质，可以快速挖掘闭情节非可导生成子；

步骤5：设j是情节β在情节α中首次出现的结束为止，则从α中删除第1至第j个事件类型后剩余的情节称为β在α上的投影，记为project(α,β)；给定情节α＝＜E₁E₂…E_m＞和β＝＜E₁'E₂'…E_k'＞,则＜E₁E₂…E_mE₁'E₂'…E_k'＞称α和β的串接，记为对于给定的闭情节以及其非可导生成子，求出非可导生成子在闭情节上的投影，对于非可导生成子以及其在闭情节上的投影，求出非可导生成子和在闭情节上的投影的串接；

步骤6：比较频繁闭情节及其非可导生成子的支持度比值，如果比值大于最小可信度，则将频繁闭情节及其非可导生成子生成的情节规则加入到情节规则集合中。