生成事件组演化图的方法和装置制造方法及图纸

本申请公开了一种生成事件组演化图的方法和装置，解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。具体公开的方法包括：获取事件演化图，事件演化图表征事件的持续时间与关注热度之间的对应关系；根据线段树获取持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；将事件演化图配置在可用区域中，以生成事件组演化图。本申请降低了运行用于配置事件演化图的算法的时间复杂度。

【技术实现步骤摘要】

本申请涉及数据处理
，具体涉及生成事件组演化图的方法和装置。
技术介绍
目前，在工业界，采用折线图对事件组演化过程进行图形化展示。图1示出了现有技术中折线图的示意性图示。如图1所示，折线图的横轴可以表征时间，纵轴可以表征对事件关注的热度。不同颜色折线表征不同类别的事件，并且可以在折线的拐点处可以显示对应于相应时间点的对应类型事件的数量。在图1中，使用不同粗细的折线表征不同颜色的折线。在学术界，采用气泡图对事件组演化过程进行图形化展示。图2示出了现有技术中气泡图的示意性图示。如图2所示，气泡图的横轴表征时间，每个气泡表征一个事件，不同颜色的气泡表征不同类别的事件。每个气泡的宽度表征相应事件持续的时间，高度表征相应事件的关注热度。在图2中，通过气泡中的不同填充图案表征不同颜色。但是，将对应于各类别事件的折线绘制在同一个坐标系中，其中一部分折线会被另一部分折线遮挡；另外，折线图只能体现各类别事件的演化过程，无法体现各类别事件中包括事件的演化过程。而在气泡图中，虽然克服了上述折线图中遮挡和无法体现各类别事件中包括事件的演化过程的技术问题，但是，为了保证各气泡之间不重叠，需要计算各气泡在坐标系中的位置，而该计算过程采用的算法的时间复杂度较高。
技术实现思路
针对上述问题，本申请提供了一种生成事件组演化图的方法和装置。解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。第一方面，提供了一种生成事件组演化图的方法，所述方法包括:获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；将所述事件演化图配置在所述可用区域中，以生成事件组演化图。第二方面，提供了一种生成事件组演化图的装置，所述装置包括:获取单元，配置用于获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；配置单元，配置用于将所述获取单元获取的所述事件演化图配置在所述获取单元获取的所述可用区域中，以生成事件组演化图。专利技术人发现在现有技术绘制气泡图时，为了保证各气泡之间不重叠，在计算待放置的气泡的位置的过程中，需要将待放置的气泡与已放置的所有气泡进行碰撞检测，由此，增加了算法的时间复杂度。在本申请的实施例中，获取事件演化图，根据线段树获取持续时间对应的候选区域中，未被其他事件演化图占据的可用区域，将事件演化图配置在所述可用区域中，以生成事件组演化图。与现有技术需要与已放置的所有气泡进行碰撞检测相比，本申请中采用线段树预先确定可用区域，这样，在运行用于将事件演化图配置在可用区域的算法的过程中，仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可，降低了上述算法的时间复杂度。【附图说明】通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:图1示出了现有技术中折线图的示意性图示；图2示出了现有技术中气泡图的示意性图示；图3示出了本申请提供的生成事件组演化图的方法的一种实施例的示意性流程图；图4示出了本申请提供的一种事件组坐标系的示例性图示；图5示出了本申请提供的生成事件组演化图的方法的另一种实施例的示意性流程图；图6示出了本申请提供的一种事件演化图的示意性图示；图7a示出了本申请提供的另一种事件组坐标系的示例性图示；图7b示出了本申请提供的一种事件组演化图的示例性图示；图8示出了本申请提供的生成事件组演化图的装置的一种实施例的结构示意图；图9示出了本申请提供的用于实施方法实施例的终端设备或服务器的计算机系统的结构示意图。【具体实施方式】下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。为了解决现有技术中运行用于配置事件演化图的算法的时间复杂度较高的技术问题，本申请可以采用线段树预先确定可用区域，然后，间够事件演化图配置在可用区域中。这样，在运行用于将事件演化图配置在可用区域的算法的过程中，仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可，进而降低了上述算法的时间复杂度。其中，碰撞检测为检测两个事件演化图的显示区域是否存在重叠部分，具体的，确定两个事件演化图的显示区域，并检测两个显示区域之间是否存在重叠区域；如果检测到存在重叠区域，则调整事件演化图的位置，使得不存在重叠区域。基于上述内容，本申请的实施例提供了一种生成事件组演化图的方法。该方法可以应用于任一设备中，如，终端设备、服务器等。图3示出了本申请提供的生成事件组演化图的方法的一种实施例的示意性流程图。如图3所示，该方法可以包括步骤310至步骤330。其中，在步骤310中，获取事件演化图。在本实施例中，事件演化图可以表征事件的持续时间与关注热度之间的对应关系。事件演化图可以为但不限于坐标图，即事件演化图是基于事件坐标系绘制的，事件坐标系可以包括时间轴和热度轴。由此，可以通过事件坐标系上的图形表征事件的持续时间与关注热度之间的对应关系。本实施例对事件演化图不作限定，不限于为上述提供的坐标图，还可以为雷达图等，具体可以根据实际需要进行设定，在此不作赘述。出于示例描述目的以及为了简洁起见，在接下来的讨论中，结合事件演化图为坐标图这一场景来描述本申请的示例性实施例。在步骤320中，根据线段树获取持续时间对应的候选区域中，未被其他事件演化图占据的可用区域。在步骤330中，将事件演化图配置在可用区域中，以生成事件组演化图。线段树是一种二叉搜索树，将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。线段树可以用于记录相应线段是否被覆盖，并可以随时根据线段树查询当前被覆盖线段的总长度。当某线段被覆盖时，可以在线段树中对应的叶节点上进行标记。在本实施例中，如果事件组演化图为坐标图，则可以将线段树中的叶节点与事件组坐标系中的相应区域对应。具体的，在生成事件组演化图时，可以首先建立事件组坐标系，事件组坐标系可以包括时间轴和位置轴。按照时间轴上的时间坐标将事件组坐标系划分成多个第一区域，不同第一区域对应于不同时间段。在每个第一区域中，按照位置轴上的位置坐标再次进行区域划分，并将每个第一区域划分后得到的第二区域分别与线段树中的相应叶结点进行对应。由此，在确定持续时间对应的第一区域即候选区当前第1页1 2 3 4 本文档来自技高网...

【技术保护点】
一种生成事件组演化图的方法，其特征在于，所述方法包括：获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；将所述事件演化图配置在所述可用区域中，以生成事件组演化图。

【技术特征摘要】

【专利技术属性】
技术研发人员：车丽美，沈剑平，李炫，莫洋，郑楚煜，齐沁芳，宋元峰，李永，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11