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

说明书

技术领域

本申请涉及数据处理技术领域，具体涉及生成事件组演化图的方法和装置。

背景技术

目前，在工业界，采用折线图对事件组演化过程进行图形化展示。图1示出了现有技术中折线图的示意性图示。如图1所示，折线图的横轴可以表征时间，纵轴可以表征对事件关注的热度。不同颜色折线表征不同类别的事件，并且可以在折线的拐点处可以显示对应于相应时间点的对应类型事件的数量。在图1中，使用不同粗细的折线表征不同颜色的折线。

在学术界，采用气泡图对事件组演化过程进行图形化展示。图2示出了现有技术中气泡图的示意性图示。如图2所示，气泡图的横轴表征时间，每个气泡表征一个事件，不同颜色的气泡表征不同类别的事件。每个气泡的宽度表征相应事件持续的时间，高度表征相应事件的关注热度。在图2中，通过气泡中的不同填充图案表征不同颜色。

但是，将对应于各类别事件的折线绘制在同一个坐标系中，其中一部分折线会被另一部分折线遮挡；另外，折线图只能体现各类别事件的演化过程，无法体现各类别事件中包括事件的演化过程。而在气泡图中，虽然克服了上述折线图中遮挡和无法体现各类别事件中包括事件的演化过程的技术问题，但是，为了保证各气泡之间不重叠，需要计算各气泡在坐标系中的位置，而该计算过程采用的算法的时间复杂度较高。

发明内容

针对上述问题，本申请提供了一种生成事件组演化图的方法和装置。解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。

第一方面，提供了一种生成事件组演化图的方法，所述方法包括：

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

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

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

第二方面，提供了一种生成事件组演化图的装置，所述装置包括：

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

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

发明人发现在现有技术绘制气泡图时，为了保证各气泡之间不重叠，在计算待放置的气泡的位置的过程中，需要将待放置的气泡与已放置的所有气泡进行碰撞检测，由此，增加了算法的时间复杂度。

在本申请的实施例中，获取事件演化图，根据线段树获取持续时间对应的候选区域中，未被其他事件演化图占据的可用区域，将事件演化图配置在所述可用区域中，以生成事件组演化图。与现有技术需要与已放置的所有气泡进行碰撞检测相比，本申请中采用线段树预先确定可用区域，这样，在运行用于将事件演化图配置在可用区域的算法的过程中，仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可，降低了上述算法的时间复杂度。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了现有技术中折线图的示意性图示；

图2示出了现有技术中气泡图的示意性图示；

图3示出了本申请提供的生成事件组演化图的方法的一种实施例的示意性流程图；

图4示出了本申请提供的一种事件组坐标系的示例性图示；

图5示出了本申请提供的生成事件组演化图的方法的另一种实施例的示意性流程图；

图6示出了本申请提供的一种事件演化图的示意性图示；

图7a示出了本申请提供的另一种事件组坐标系的示例性图示；

图7b示出了本申请提供的一种事件组演化图的示例性图示；

图8示出了本申请提供的生成事件组演化图的装置的一种实施例的结构示意图；

图9示出了本申请提供的用于实施方法实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。