[发明专利]一种基于事件关系网络的事件摘要方法

权利要求书

1.一种基于事件关系网络的事件摘要方法，其特征在于，包括以下步骤： 

步骤1，选取有序事件序列中任意两个事件类型作为关注事件类型，根据关注事件类型构造一个子事件序列，并构造该子事件序列的到达间隔直方图； 

步骤2，基于最短描述长度原则编码子事件序列中的片段； 

步骤3，基于启发式算法对子事件序列中的片段进行划分，计算子事件序列的最短编码长度； 

步骤4，构造事件关系网络刻画事件模式。 

2.根据权利要求1所述的基于事件关系网络的事件摘要方法，其特征在于，步骤1的直方图具体构造过程如下： 

步骤1.1，给定一个由n个有序事件构成的事件序列D＝(＜t₁,e₁＞,...,＜t_i,e_j＞,..,＜t_n,e_m＞)，其中，＜t_i,e_j＞,1≤i≤n,1≤j≤m表示第i个事件，t_i表示第i个事件发生的时间戳，e_j∈ε＝{e₁,e₂,...,e_m}表示事件类型，ε表示事件类型的集合； 

步骤1.2，获取事件序列D中仅包含事件类型e_x和e_y的子事件序列S，1≤x,y≤m； 

步骤1.3，将子事件序列S划分为k个不相交的片段S＝(S₁,S₂,...,S_p,...,S_k)； 

步骤1.4，记录下列参数：序列S每一个片段S_p中类型为e_x的事件到达的时间戳序列S每一个片段S_p中类型为e_x的事件到达后首次出现类型为e_y的事件的时间戳到达间隔值b_p、非空组bin_p的个数和非空组bin_p频数num_p； 

步骤1.5，利用公式①构造片段S_p的事件到达间隔直方图h_xy(S_p) 

    ① 。

3.根据权利要求1所述的基于事件关系网络的事件摘要方法，其特征在于，步骤2的具体过程为： 

步骤2.1，编码到达间隔直方图h_xy(S_p)的近似直方图

步骤2.2，编码与h_xy(S_p)的距离

步骤2.3，计算事件到达间隔直方图h_xy(S_p)的编码长度。 

4.根据权利要求3所述的基于事件关系网络的事件摘要方法，其特征在于，步骤2.1的具体方法为： 

步骤2.1.1，对事件片段S_p的事件类型集进行编码，长度为

步骤2.1.2，对事件片段S_p边界进行编码，长度为B_p表示事件片段S_p的边界； 

步骤2.1.3，对事件片段S_p所有非空组进行编码，长度为 δ表示事件片段S_p中最大的到达间隔； 

步骤2.1.4，利用公式②，编码到达间隔直方图h_xy(S_p)的近似直方图

    ② 。

5.根据权利要求4所述的基于事件关系网络的事件摘要方法，其特征在于，步骤2.2的具体方法为： 

步骤2.2.1，获取h_xy(S_p)的非空组数设的非空组数为

步骤2.2.2，遍历记录非空组bin'_p，若中不存在到达间隔值b_p的组，则若中存在到达间隔值b_p的组，则