一种基于事件关系网络的事件摘要方法

摘要

本发明提供一种基于事件关系网络的事件摘要方法，包括以下步骤：步骤1，选取有序事件序列中任意两个事件类型作为关注事件类型，根据关注事件类型构造一个子事件序列，并构造该子事件序列的到达间隔直方图；步骤2，基于最短描述长度原则编码子事件序列中的片段；步骤3，基于启发式算法对子事件序列中的片段进行划分，计算子事件序列的最短编码长度；步骤4，构造事件关系网络刻画事件模式。本发明提供的方法依据最短描述长度原则对事件到达间隔直方图及其近似直方图进行编码，表达方式直观、易于理解，克服了需要事先确定组数和频数的不足，并能识别不相交的直方图集合。

主权项

一种基于事件关系网络的事件摘要方法，其特征在于，包括以下步骤： 步骤1，选取有序事件序列中任意两个事件类型作为关注事件类型，根据关注事件类型构造一个子事件序列，并构造该子事件序列的到达间隔直方图； 步骤2，基于最短描述长度原则编码子事件序列中的片段； 步骤3，基于启发式算法对子事件序列中的片段进行划分，计算子事件序列的最短编码长度； 步骤4，构造事件关系网络刻画事件模式。