生成事件组演化图的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及数据处理技术，尤其涉及一种生成事件组演化图的方法和装置。
【背景技术】
[0002] 随着互联网技术的发展，传统的新闻媒体已开始向互联网方向转型。越来越多的 网络新闻媒体报道相比传统纸媒更具时效性，传播的也更加广泛。网民在新闻网站、社交网 络等平台上对新闻事件的评论、转发等言论能够很大程度上反应一个事件的舆论风向。在 网络上收集数据，自动提取事件及其关注度是掌握和控制舆论导向的关键。当前，已有较成 熟的技术来进行事件提取和挖掘，但是对于事件演化过程的图形化展示则是一个较为空白 的领域。
[0003] 目前，在工业界，通常采用折线图来图形化地展示包括多个事件的事件组的演化。 图1示出现有技术中采用的折线图的示例。如图1所示，所述折线图的横轴表示时间，纵轴 表示对事件关注的热度。不同粗细（或颜色，未示出）的折线表示不同类别的事件的演化， 并且在折线的拐点处可显示与相应时间点对应的类型事件的数量。
[0004] 在学术界，通常采用气泡图来图形化地展示包括多个事件的事件组的演化。图2 示出现有技术中采用的气泡图的示例。如图2所示，所述气泡图的横轴表示时间，每个气泡 表示一个事件，不同填充图案（或颜色，未示出）表示不同类别的事件。每个气泡的宽度表 示相应事件持续的时间，其高度表示相应事件的关注热度。
[0005] 近年来，对事件演化的图形化展示，引进了事件冰山图。图3示出现有技术中采用 的事件冰山图的示例。如图3所示，在所述事件冰山图中，以填充曲线图表示各个事件，曲 线的变化表示事件热度的变化，可使用相同的颜色绘制同一系列的事件冰山图。
[0006] 然而，现有的可视性事件演化展示具有一些突出的缺点。对于折线图来说，不同事 件的折线容易相互遮挡，而高热事件会压缩其他地热事件的显示区域；折线图无法表现事 件的连续性，同一个事件在不同时间出现会被统计多次，也无法体现单一事件热度的演化 过程等。气泡图虽然克服了折线图中事件折线之间相互遮挡以及无法体现单一事件的演化 过程的问题，但是为了保证各气泡之间不重叠，需要计算各气泡在坐标系中的位置，而执行 该计算过程的时间复杂度较高。通过事件冰山图可看出事件的变化过程，但是由于大部分 时间都布局在不同的高度，用户很难比较不同事件之间的热度差异；此外，对事件冰山图进 行布局的时间复杂度也较高，绘制事件数量多的事件冰山图需较长的时间。
【发明内容】
[0007] 本发明的目的在于，提供一种生成事件组演化图的方法和装置，用以降低对多个 事件的事件演化图进行布局所需的时间复杂度，提高生成事件组演化图的效率。
[0008] 根据本发明的一方面，提供一种生成事件组演化图的方法。所述方法包括：获取多 个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；根据所述多个 事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中 的绘制位置，其中，对任一事件，根据所述事件的时间区间和被关注的热度以及之前已标注 的绘制位置的数据标注所述事件在合并候选区域中的绘制位置；根据标注的绘制位置，分 别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。
[0009] 优选地，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点 和最大时间点相应。
[0010] 优选地，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次 标注所述多个事件在合并候选区域中的绘制位置的处理包括：为所述多个事件被关注的自 最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标记；顺序遍历所述 多个事件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的 纵向坐标标记。
[0011] 优选地，所述顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关 注的热度更新所述各个第一时间点的纵向坐标标记的处理包括：对当前遍历的事件，将其 各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的纵向坐 标标记的值与在所述第二时间点所述事件被关注的热度的值之和，并且在完成更新所述事 件的各第二时间点对应的第一时间点的纵向坐标标记的值后，将所述事件的各个第二时间 点对应的第一时间点的纵向坐标标记的值全部更新为当前全部第一时间点的纵向坐标标 记的最大值。
[0012] 优选地，所述根据所述多个事件的时间区间以及相应的事件被关注的热度，依次 标注所述多个事件在合并候选区域中的绘制位置的处理还包括：在遍历所述多个事件前， 按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。
[0013] 优选地，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相 应。
[0014] 优选地，所述根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并 候选区域中，以生成事件组演化图的处理包括：将任一所述事件的事件演化图复制到所述 合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一时 间点的纵向坐标标记对应的位置。
[0015] 优选地，所述多个事件演化图分别是指示所述多个事件被关注的热度随时间演化 的状态的冰山图。
[0016] 优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。
[0017] 优选地，所述方法还包括：对生成的事件组演化图进行缩放，以适应显示界面的尺 寸。
[0018] 优选地，所述方法还包括：在生成的事件组演化图中，标注各个事件演化图的事件 信息。
[0019] 根据本发明的另一方面，还提供一种生成事件组演化图的装置。所述装置包括：事 件演化图获取单元，用于获取多个事件演化图，所述事件演化图指示事件被关注的热度随 时间演化的状态；绘制位置标注单元，用于根据所述多个事件的时间区间以及相应的事件 被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件， 根据所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事 件在合并候选区域中的绘制位置；事件组演化图生成单元，用于根据所述绘制位置标注单 元标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件 组演化图。
[0020] 优选地，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点 和最大时间点相应。
[0021] 优选地，所述绘制位置标注单元包括：纵向坐标标记初始化单元，用于为所述多个 事件被关注的自最小时间点到最大时间点的各个第一时间点建立初始为零的纵向坐标标 记；事件遍历单元，用于顺序遍历所述多个事件，根据所述多个事件在各个第二时间点被关 注的热度更新所述各个第一时间点的纵向坐标标记。
[0022] 优选地，所述事件遍历单元包括：纵向坐标标记更新单元，用于对当前遍历的事 件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的 纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和，以及纵向坐标标 记校正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记 的值后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为 当前全部第一时间点的纵向坐标标记的最大值。
[0023] 优选地，所述事件遍历单元还包括：事件排序单元，用于在所述事件遍历单元遍历 所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述多个事件进行排序。
[0024] 优选地，所述合并候选区域的下端点与所述最大时间点的纵向坐标标记的值相 应。
[0025] 优选地，所述事件组演化图生成单元用于将任一所述事件的事件演化图复制到所 述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始时间点相应的第一 时间点的纵向坐标标记对应的位置。
[0026] 优选地，所述事件演化图获取单元获取的多个事件演化图分别是指示所述多个事 件被关注的热度随时间演化的状态的冰山图。
[0027] 优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。
[0028] 优选地，所述装置还包括：事件组演化图缩放单元，用于对所述事件组演化图生成 单元生成的事件组演化图进行缩放，以适应显示界面的尺寸。
[0029] 优选地，所述装置还包括：事件信息标注单元，用于在所述事件组演化图生成单元 生成的事件组演化图中，标注各个事件