CN104899908A - 生成事件组演化图的方法和装置 - Google Patents

Abstract

本发明实施例提供一种生成事件组演化图的方法和装置。所述方法包括：获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置；根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。

Description

生成事件组演化图的方法和装置

技术领域

本发明涉及数据处理技术，尤其涉及一种生成事件组演化图的方法和装置。

背景技术

随着互联网技术的发展，传统的新闻媒体已开始向互联网方向转型。越来越多的网络新闻媒体报道相比传统纸媒更具时效性，传播的也更加广泛。网民在新闻网站、社交网络等平台上对新闻事件的评论、转发等言论能够很大程度上反应一个事件的舆论风向。在网络上收集数据，自动提取事件及其关注度是掌握和控制舆论导向的关键。当前，已有较成熟的技术来进行事件提取和挖掘，但是对于事件演化过程的图形化展示则是一个较为空白的领域。

目前，在工业界，通常采用折线图来图形化地展示包括多个事件的事件组的演化。图1示出现有技术中采用的折线图的示例。如图1所示，所述折线图的横轴表示时间，纵轴表示对事件关注的热度。不同粗细(或颜色，未示出)的折线表示不同类别的事件的演化，并且在折线的拐点处可显示与相应时间点对应的类型事件的数量。

在学术界，通常采用气泡图来图形化地展示包括多个事件的事件组的演化。图2示出现有技术中采用的气泡图的示例。如图2所示，所述气泡图的横轴表示时间，每个气泡表示一个事件，不同填充图案(或颜色，未示出)表示不同类别的事件。每个气泡的宽度表示相应事件持续的时间，其高度表示相应事件的关注热度。

近年来，对事件演化的图形化展示，引进了事件冰山图。图3示出现有技术中采用的事件冰山图的示例。如图3所示，在所述事件冰山图中，以填充曲线图表示各个事件，曲线的变化表示事件热度的变化，可使用相同的颜色绘制同一系列的事件冰山图。

然而，现有的可视性事件演化展示具有一些突出的缺点。对于折线图来说，不同事件的折线容易相互遮挡，而高热事件会压缩其他地热事件的显示区域；折线图无法表现事件的连续性，同一个事件在不同时间出现会被统计多次，也无法体现单一事件热度的演化过程等。气泡图虽然克服了折线图中事件折线之间相互遮挡以及无法体现单一事件的演化过程的问题，但是为了保证各气泡之间不重叠，需要计算各气泡在坐标系中的位置，而执行该计算过程的时间复杂度较高。通过事件冰山图可看出事件的变化过程，但是由于大部分时间都布局在不同的高度，用户很难比较不同事件之间的热度差异；此外，对事件冰山图进行布局的时间复杂度也较高，绘制事件数量多的事件冰山图需较长的时间。

发明内容

本发明的目的在于，提供一种生成事件组演化图的方法和装置，用以降低对多个事件的事件演化图进行布局所需的时间复杂度，提高生成事件组演化图的效率。

根据本发明的一方面，提供一种生成事件组演化图的方法。所述方法包括：获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置；根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

优选地，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应。

优选地，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置的处理包括：为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记；顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

优选地，所述顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记的处理包括：对当前遍历的事件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，并且在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值。

优选地，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置的处理还包括：在遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

优选地，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应。

优选地，所述根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图的处理包括：将任一所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置。

优选地，所述多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。

优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。

优选地，所述方法还包括：对生成的事件组演化图进行缩放，以适应显示界面的尺寸。

优选地，所述方法还包括：在生成的事件组演化图中，标注各个事件演化图的事件信息。

根据本发明的另一方面，还提供一种生成事件组演化图的装置。所述装置包括：事件演化图获取单元，用于获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；绘制位置标注单元，用于根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置；事件组演化图生成单元，用于根据所述绘制位置标注单元标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

优选地，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应。

优选地，所述绘制位置标注单元包括：纵向坐标标记初始化单元，用于为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记；事件遍历单元，用于顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

优选地，所述事件遍历单元包括：纵向坐标标记更新单元，用于对当前遍历的事件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，以及纵向坐标标记校正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值。

优选地，所述事件遍历单元还包括：事件排序单元，用于在所述事件遍历单元遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

优选地，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应。

优选地，所述事件组演化图生成单元用于将任一所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置。

优选地，所述事件演化图获取单元获取的多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。

优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。

优选地，所述装置还包括：事件组演化图缩放单元，用于对所述事件组演化图生成单元生成的事件组演化图进行缩放，以适应显示界面的尺寸。

优选地，所述装置还包括：事件信息标注单元，用于在所述事件组演化图生成单元生成的事件组演化图中，标注各个事件演化图的事件信息。

根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。

此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可直观地展示同一类别的各个事件随时间演化的状态。

附图说明

图1示出现有技术中采用的折线图的示例；

图2示出现有技术中采用的气泡图的示例；

图3示出现有技术中采用的事件冰山图的示例；

图4是示出用于绘制事件冰山图的处理的示意图；

图5是示出根据本发明的示例性实施例用于确定事件演化图的绘制位置的处理的示意图；

图6是示出根据本发明的示例性实施例布局的事件演化图的示例；

图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图；

图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的流程图；

图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。

具体实施方式

本发明提出一种在为包括多个事件的事件组生成事件组演化图的过程中，根据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位置的技术方案，以降低对事件演化图进行布局的时间复杂度。

具体地，为整个事件组中事件涉及的最小时间点到最大时间点设立用于指示各事件的事件演化图的(如起始)绘制位置的纵向坐标标记数组，所述纵向坐标标记数组中的各个元素指示当前在相应的各个时间点在纵向上已占用的高度。首先，将所述纵向坐标标记数组中的全部元素初始化为零。此后，顺序地遍历所述多个事件，更新当前遍历的事件在其被统计的时间区间内的各个时间点对应的纵向坐标标记数组中的元素的值。这样，在完成所述多个事件的遍历后，可获得在整个事件组涉及的时间区间内的各个时间点在纵向上已占用的高度。

在绘制所述事件组演化图时，参照要绘制的事件被关注的时间区间内的各个时间点在纵向上已占用的最大高度(即所述纵向坐标标记数组中要绘制的事件被关注的时间区间对应的各个元素的最大值)来复制所述事件的事件演化图。

由此，在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度。

在本申请中主要以事件演化的冰山图为例来描述本发明提出的技术方案。在此，首先简要介绍绘制单个事件演化的冰山图的方法。

为了绘制事件演化的冰山图，需要获得所述事件历经的时间及其对应的热度值。所述热度值的计算可以根据需求而定，例如，可采用对搜索热度、新闻热度以及社交网络热度加权求和得到的综合值作为这里所说的热度值。例如，事件A的持续时间为2014.12.28日到2015.1.2日。如下示出示例性的事件被关注的热度和各个统计时间点的数据：

[

{“time”:“2014-12-28”,“value”:20},

{“time”:“2014-12-29”,“value”:40},

{“time”:“2014-12-30”,“value”:120},

{“time”:“2014-12-31”,“value”:160},

{“time”:“2014-12-1”,“value”:90},

{“time”:“2014-12-2”,“value”:30},

]

对于一个事件，首先计算该事件持续的时间，并获取每个时间点的热度值，如图4中的(b)所示；再将每个时间点的热度值用平滑曲线连接起来，如图4中的(a)所示；此后，由所述平滑曲线竖直向下与其在横轴上投射的部分形成封闭的区域，如如图4中的(c)所示。为了方便用户直观地比较不同事件的热度区别，可将每个热度值对应一个颜色，热度值从小到大分段映射到不同的颜色(如绿色至红色)上，最后将图形内部以渐变色过渡填充颜色。通过前述处理，绘制单个事件的事件演化的冰山图。

以下将参照附图详细说明本发明的示例性实施例。

实施例一

图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图。通过计算机系统执行所述方法。

参照图7，在步骤S710，获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态。

单个事件的事件演化图可如前所述被绘制。

在步骤S720，根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置。

这里，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应，从而可涵盖所述多个事件的时间跨度。此外，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应，从而纵向可容纳所述多个事件的总关注热度。也就是说，从横向和纵向上，可将所述多个事件的时间跨度和累积热度映射到所述合并候选区域中。

具体地，对所述多个事件，分别根据每个事件在各个时间点所述事件被关注的热度和之前已标注过绘制位置的信息来标注所述事件在合并候选区域中的绘制位置。稍后将参照图8，详细描述步骤S720的示例性处理。

作为示例，每个所述事件在合并候选区域中的绘制位置在纵向上与所述事件在其被关注的各个时间点的热度值与之前已被标注事件的绘制位置的和的最大值相应，从而可将所述事件的事件演化图复制或配置到其相应的绘制位置。

此后，在步骤S730，根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

通常，为任一所述事件标注的绘制位置是所述事件的指定时间点与其事件演化图上所述指定时间点对应的位置。这里，可例如，选取所述事件的起始时间点的绘制位置。

通过前述步骤S710～S730的处理，可根据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。

根据本发明的优选实施例，所述多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。

此外，所述方法可还包括：对生成的事件组演化图进行缩放，以适应显示界面的尺寸。通过在完成事件演化图的布局和生成所述事件组演化图后，再执行事件组演化图的缩放，可以不必在开始就锁定纵向坐标单位的高度，加强了方法处理的灵活性。

进一步地，所述方法还包括：在生成的事件组演化图中，标注各个事件演化图的事件信息，从而便于用户查看事件的相关信息。

实施例二

图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的流程图。

参照图8，根据本发明的优选实施例，在步骤S7221，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

这里所述整体热度可以是，例如但不限于，事件在各个时间点被关注的热度值的总和、事件在各个时间点被关注的热度值的平均值或者事件在各个时间点被关注的热度值当中的峰值等。

需要指出，步骤S7221不是必须执行的步骤，而是为了根据事件被关注的整体热度来布置所述多个事件的事件演化图；按照事件被关注的整体热度从高到低的顺序来排序，用于将整体热度高的事件的事件演化图置于所述合并候选区域中靠上的位置，与通常普通人对热度大小的直观认识一致。

在步骤S7222，为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记。

具体地，将所述多个事件被关注的自最小时间点t_min到最大时间点t_max的各个第一时间点映射到纵向坐标标记数组Flag[t_min]～Flag[t_max]，从而每个第一时间点t_i的Flag[t_i]与当前在所述合并候选区域中纵向上已占用的高度相应。初始时，Flag[t_min]～Flag[t_max]皆为0。

此后，通过执行步骤S7223～S7227，顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

这里，对于任一事件来说，其各个第二时间点是自所述事件被关注的起始时间点至结束时间点的时间区间内的各个时间点。

具体地，在步骤S7223，选择当前遍历的事件e_i，即第一个事件e₁。

在步骤S7224，将当前遍历的事件e_i的各个第二时间点对应的第一时间点t_k的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，即：

$Flag\[t_k\]+={\mathrm{ATT}}_{t_k}$ (即 $Flag\[t_k\]=Flag\[t_k\]+{\mathrm{ATT}}_{t_k}$ )

其中，t_{i_start}≤t_k≤t_{i_end}，为在事件e_i被关注的热度，t_{i_start}和t_{i_end}分别为事件的起始时间点和结束时间点。

以此，为事件e_i涉及的各个时间点标记目前为止所述时间点在纵向上已被占用的高度。

此后，在步骤S7225，在完成更新所述事件e_i的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件e_i的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值，即

$Flag\[t_k\]=max\{Flag\[t_{i_{start}}\],...,Flag\[t_{i_{end}}\]\}$

也就是说，为事件e_i涉及的各个时间点标记目前为止所述时间点在纵向上已被占用的最大高度。

此后，在步骤S7226，将事件索引i加1。

在步骤S7227，确定事件索引是否已超出所有事件的范围。

如果在步骤S7227，确定事件索引已超出所有事件的范围，则结束步骤S720的处理；否则，返回执行步骤S7223～S7226，继续遍历下个事件。

待遍历了全部所述事件后，可获得在所述合并候选区域中绘制各条事件演化图的纵向起始位置。

图5示意性地示出用于确定事件演化图的绘制位置的处理的示例。

参照图5，在示出的区域中，灰色部分指示尚未被占用的图区部分，起初整个区域为灰色。在为第一条事件演化图标记其纵向坐标标记时，如图5中的(a)所示，将其涉及的每个时间点的纵向坐标标记更新为所述第一条事件演化图的热度峰值。此后，在为第二条事件演化图标记其纵向坐标标记时，如图5中的(b)所示，在其起始时间点S，将其对应的纵向坐标标记更新为其原有值与所述起始时间点S对应的热度的值的和；而在其时间点P，将其对应的纵向坐标标记更新为其原有值(即零)与所述起始时间点S对应的热度的值的和；在完成为第二条事件演化图中所有时间点对应的纵向坐标标记的更新后，将其全部时间点对应的纵向坐标标记更新为此时间区间内的纵向坐标标记的最大值，即其起始时间点S对应的纵向坐标标记的值。以此类推，如图5中的(c)所示为第三条事件演化图标记其纵向坐标标记。

此后，根据本发明的示例性实施例，在步骤S730的处理中，对任一事件，将所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置，从而在所述合并候选区域中绘制各条事件演化图，以生成所述事件组演化图。

图6示出在所述合并候选区域中逐个绘制3个事件的事件演化图的示例。

实施例三

图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。

参照图9，根据本发明的示例性实施例的生成事件组演化图的装置包括事件演化图获取单元910、绘制位置标注单元920和事件组演化图生成单元930。

事件演化图获取单元910用于获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态。

绘制位置标注单元920用于根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置。

事件组演化图生成单元930用于根据所述绘制位置标注单元标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

根据本发明的示例性实施例，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应。在此基础上，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应。

根据本发明的示例性实施例，绘制位置标注单元920包括：纵向坐标标记初始化单元(未示出)，用于为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记；事件遍历单元(未示出)，用于顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

具体地，所述事件遍历单元包括：纵向坐标标记更新单元，用于对当前遍历的事件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和；纵向坐标标记校正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值。

根据本发明的优选实施例，所述事件遍历单元还包括：事件排序单元，用于在所述事件遍历单元遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

根据本发明的优选实施例，事件组演化图生成单元930用于将任一所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置。

根据本发明的优选实施例，事件演化图获取单元910获取的多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。

优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。

优选地，所述装置还包括：事件组演化图缩放单元940，用于对事件组演化图生成单元930生成的事件组演化图进行缩放，以适应显示界面的尺寸。

优选地，所述装置还包括：事件信息标注单元950，用于在所述事件组演化图生成单元生成的事件组演化图中，标注各个事件演化图的事件信息。

综上所述，根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。

此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可直观地展示同一类别的各个事件随时间演化的状态。

需要指出，根据实施的需要，可将本申请中描述的各个步骤/部件拆分为更多步骤/部件，也可将两个或多个步骤/部件或者步骤/部件的部分操作组合成新的步骤/部件，以实现本发明的目的。

上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (20)

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

获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；

根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置；

根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

2.根据权利要求1所述的方法，其特征在于，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应。

3.根据权利要求2所述的方法，其特征在于，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置的处理包括：

为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记，

顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

4.根据权利要求3所述的方法，其特征在于，所述顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记的处理包括：

对当前遍历的事件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，并且

在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置的处理还包括：

在遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

6.根据权利要求5所述的方法，其特征在于，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应。

7.根据权利要求6所述的方法，其特征在于，所述根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图的处理包括：

将任一所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置。

8.根据权利要求1～7任一项所述的方法，其特征在于，所述多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。

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

对生成的事件组演化图进行缩放，以适应显示界面的尺寸。

10.根据权利要求8所述的方法，其特征在于，所述方法还包括：

在生成的事件组演化图中，标注各个事件演化图的事件信息。

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

事件演化图获取单元，用于获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；

绘制位置标注单元，用于根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中的绘制位置；

事件组演化图生成单元，用于根据所述绘制位置标注单元标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。

12.根据权利要求11所述的装置，其特征在于，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和最大时间点相应。

13.根据权利要求12所述的装置，其特征在于，所述绘制位置标注单元包括：

纵向坐标标记初始化单元，用于为所述多个事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记，

事件遍历单元，用于顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。

14.根据权利要求13所述的装置，其特征在于，所述事件遍历单元包括：

纵向坐标标记更新单元，用于对当前遍历的事件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，并且

纵向坐标标记校正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标记的最大值。

15.根据权利要求14所述的装置，其特征在于，所述事件遍历单元还包括：

事件排序单元，用于在所述事件遍历单元遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。

16.根据权利要求15所述的装置，其特征在于，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相应。

17.根据权利要求16所述的装置，其特征在于，所述事件组演化图生成单元用于将任一所述事件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时间点的纵向坐标标记对应的位置。

18.根据权利要求11～17任一项所述的装置，其特征在于，所述事件演化图获取单元获取的多个事件演化图分别是指示所述多个事件被关注的热度随时间演化的状态的冰山图。

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

事件组演化图缩放单元，用于对所述事件组演化图生成单元生成的事件组演化图进行缩放，以适应显示界面的尺寸。

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

事件信息标注单元，用于在所述事件组演化图生成单元生成的事件组演化图中，标注各个事件演化图的事件信息。