[发明专利]生成事件组演化图的方法和装置

权利要求书

1.一种生成事件组演化图的方法，其特征在于，所述方法包括：

获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；

根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；

将所述事件演化图配置在所述可用区域中，以生成事件组演化图。

2.根据权利要求1所述的方法，其特征在于，在所述获取事件演化图之前，所述方法还包括：

对所有事件进行分类；

按照包括的事件数量从大到小的顺序，对各类别事件进行排序；

按照关注热度从高到低的顺序，对每个类别事件中包括的事件进行排序；

所述获取事件演化图包括：

根据所述排序顺序获取排列在最先的未被获取过的事件的事件演化图。

3.根据权利要求1所述的方法，其特征在于，所述获取事件演化图包括：

获取所述持续时间中的目标时间点；

基于正向时间轴，获取所述目标时间点对应的时间坐标；

获取所述目标时间点对应的所述事件的关注热度；

基于正向热度轴，根据获取的关注热度获取所述目标时间点对应的热度坐标；

根据所述时间坐标和所述热度坐标生成所述事件演化图。

4.根据权利要求3所述的方法，其特征在于，所述目标时间点至少包括事件起始时间点和事件终止时间点。

5.根据权利要求1所述的方法，其特征在于，所述获取可用区域包括：

获取所述持续时间对应的所述候选区域；

获取所述线段树中与所述候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。

6.根据权利要求1所述的方法，其特征在于，所述将所述事件演化图配置在所述可用区域中，包括：

将所述事件演化图配置在所述可用区域的目标位置上，所有事件演化图对应的目标位置是按照相同规则确定的。

7.根据权利要求1所述的方法，其特征在于，在所述将所述事件演化图配置在所述可用区域中之后，所述方法还包括：

在线段树中将配置了所述事件演化图的区域对应的叶节点标记为已覆盖。

8.一种生成事件组演化图的装置，其特征在于，所述装置包括：

获取单元，配置用于获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；

配置单元，配置用于将所述获取单元获取的所述事件演化图配置在所述获取单元获取的所述可用区域中，以生成事件组演化图。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

分类单元，配置用于在所述获取单元所述获取事件演化图之前，对所有事件进行分类；

排序单元，配置用于按照包括的事件数量从大到小的顺序，对各类别事件进行排序；按照关注热度从高到低的顺序，对每个类别事件中包括的事件进行排序；

所述获取单元按如下获取事件演化图：

根据所述排序顺序获取排列在最先的未被获取过的事件的事件演化图。

10.根据权利要求8所述的装置，其特征在于，所述获取单元按如下获取事件演化图：

获取所述持续时间中的目标时间点；

基于正向时间轴，获取所述目标时间点对应的时间坐标；

获取所述目标时间点对应的所述事件的关注热度；

基于正向热度轴，根据获取的关注热度获取所述目标时间点对应的热度坐标；

根据所述时间坐标和所述热度坐标生成所述事件演化图。

11.根据权利要求10所述的装置，其特征在于，所述目标时间点至少包括事件起始时间点和事件终止时间点。

12.根据权利要求8所述的装置，其特征在于，所述获取单元按如下获取可用区域：

获取所述持续时间对应的所述候选区域；

获取所述线段树中与所述候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。

13.根据权利要求8所述的装置，其特征在于，所述配置单元按如下将所述事件演化图配置在所述可用区域中：

将所述事件演化图配置在所述可用区域的目标位置上，所有事件演化图对应的目标位置是按照相同规则确定的。

14.根据权利要求8所述的装置，其特征在于，所述装置还包括：

标记单元，配置用于在所述配置单元将所述事件演化图配置在所述可用区域中之后，在线段树中将配置了所述事件演化图的区域对应的叶节点标记为已覆盖。