生成事件组演化图的方法和装置的制造方法
生成事件组演化图的方法和装置的制造方法
【技术领域】
[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] 优选地，所述装置还包括：事件信息标注单元，用于在所述事件组演化图生成单元 生成的事件组演化图中，标注各个事件 演化图的事件信息。
[0030] 根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根据所述多个 事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位 置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部 事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从 而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的o(nlgn)降 到 0(n)〇
[0031] 此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可直观 地展示同一类别的各个事件随时间演化的状态。
【附图说明】
[0032] 图1示出现有技术中采用的折线图的示例；
[0033] 图2示出现有技术中采用的气泡图的示例；
[0034] 图3示出现有技术中采用的事件冰山图的示例；
[0035] 图4是示出用于绘制事件冰山图的处理的示意图；
[0036] 图5是示出根据本发明的示例性实施例用于确定事件演化图的绘制位置的处理 的不意图；
[0037] 图6是示出根据本发明的示例性实施例布局的事件演化图的示例；
[0038] 图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图；
[0039] 图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的 流程图；
[0040] 图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。
【具体实施方式】
[0041] 本发明提出一种在为包括多个事件的事件组生成事件组演化图的过程中，根据所 述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的 绘制位置的技术方案，以降低对事件演化图进行布局的时间复杂度。
[0042] 具体地，为整个事件组中事件涉及的最小时间点到最大时间点设立用于指示各事 件的事件演化图的（如起始）绘制位置的纵向坐标标记数组，所述纵向坐标标记数组中的 各个元素指示当前在相应的各个时间点在纵向上已占用的高度。首先，将所述纵向坐标标 记数组中的全部元素初始化为零。此后，顺序地遍历所述多个事件，更新当前遍历的事件在 其被统计的时间区间内的各个时间点对应的纵向坐标标记数组中的元素的值。这样，在完 成所述多个事件的遍历后，可获得在整个事件组涉及的时间区间内的各个时间点在纵向上 已占用的高度。
[0043] 在绘制所述事件组演化图时，参照要绘制的事件被关注的时间区间内的各个时间 点在纵向上已占用的最大高度（即所述纵向坐标标记数组中要绘制的事件被关注的时间 区间对应的各个元素的最大值）来复制所述事件的事件演化图。
[0044]由此，在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考 虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘 制位置，从而降低了对事件演化图进行布局的时间复杂度。
[0045] 在本申请中主要以事件演化的冰山图为例来描述本发明提出的技术方案。在此， 首先简要介绍绘制单个事件演化的冰山图的方法。
[0046] 为了绘制事件演化的冰山图，需要获得所述事件历经的时间及其对应的热度值。 所述热度值的计算可以根据需求而定，例如，可采用对搜索热度、新闻热度以及社交网络热 度加权求和得到的综合值作为这里所说的热度值。例如，事件A的持续时间为2014. 12. 28 日到2015. 1. 2日。如下示出示例性的事件被关注的热度和各个统计时间点的数据：
[0047] [
[0048] { "time" ： "2014-12-28"，"value" ：20}，
[0049] { "time" ： "2014-12-29"，"value" ：40}，
[0050] { "time" ： "2014-12-30"，"value" ： 120}，
[0051] { "time" ： "2014-12-31"，"value" ： 160}，
[0052] { "time" ： "2014-12-1"，"value" ：90}，
[0053] { "time" ： "2014-12-2"，"value" ： 30}，
[0054] ]
[0055] 对于一个事件，首先计算该事件持续的时间，并获取每个时间点的热度值，如图4 中的（b)所示；再将每个时间点的热度值用平滑曲线连接起来，如图4中的（a)所示；此后， 由所述平滑曲线竖直向下与其在横轴上投射的部分形成封闭的区域，如如图4中的（c)所 示。为了方便用户直观地比较不同事件的热度区别，可将每个热度值对应一个颜色，热度值 从小到大分段映射到不同的颜色（如绿色至红色）上，最后将图形内部以渐变色过渡填充 颜色。通过前述处理，绘制单个事件的事件演化的冰山图。
[0056] 以下将参照附图详细说明本发明的示例性实施例。
[0057] 实施例一
[0058] 图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图。通 过计算机系统执行所述方法。
[0059] 参照图7,在步骤S710,获取多个事件演化图，所述事件演化图指示事件被关注的 热度随时间演化的状态。
[0060] 单个事件的事件演化图可如前所述被绘制。
[0061] 在步骤S720,根据所述多个事件的时间区间以及相应的事件被关注的热度，依次 标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间 区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中 的绘制位置。
[0062] 这里，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和 最大时间点相应，从而可涵盖所述多个事件的时间跨度。此外，所述合并候选区域的下端 点与所述最大时间点的纵向坐标标记的值相应，从而纵向可容纳所述多个事件的总关注热 度。也就是说，从横向和纵向上，可将所述多个事件的时间跨度和累积热度映射到所述合并 候选区域中。
[0063] 具体地，对所述多个事件，分别根据每个事件在各个时间点所述事件被关注的热 度和之前已标注过绘制位置的信息来标注所述事件在合并候选区域中的绘制位置。稍后将 参照图8,详细描述步骤S720的示例性处理。
[0064] 作为示例，每个所述事件在合并候选区域中的绘制位置在纵向上与所述事件在其 被关注的各个时间点的热度值与之前已被标注事件的绘制位置的和的最大值相应，从而可 将所述事件的事件演化图复制或配置到其相应的绘制位置。
[0065] 此后，在步骤S730,根据标注的绘制位置，分别将所述多个事件演化图复制到所述 合并候选区域中，以生成事件组演化图。
[0066] 通常，为任一所述事件标注的绘制位置是所述事件的指定时间点与其事件演化图 上所述指定时间点对应的位置。这里，可例如，选取所述事件的起始时间点的绘制位置。
[0067] 通过前述步骤S710~S730的处理，可根据所述多个事件的时间区间以及其被关 注的热度，预先标注所述多个事件在合并候选区域中的绘制位置。在为任一事件的事件演 化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已 进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行 布局的时间复杂度，可将所述时间复杂度从通常的〇(nlgn)降到0(n)。
[0068] 根据本发明的优选实施例，所述多个事件演化图分别是指示所述多个事件被关注 的热度随时间演化的状态的冰山图。在所述冰山图中，以预定的颜色纵向填充相应热度对 应的部分。
[0069] 此外，所述方法可还包括：对生成的事件组演化图进行缩放，以适应显示界面的尺 寸。通过在完成事件演化图的布局和生成所述事件组演化图后，再执行事件组演化图的缩 放，可以不必在开始就锁定纵向坐标单位的高度，加强了方法处理的灵活性。
[0070] 进一步地，所述方法还包括：在生成的事件组演化图中，标注各个事件演化图的事 件信息，从而便于用户查看事件的相关信息。
[0071] 实施例二
[0072] 图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的 流程图。
[0073] 参照图8,根据本发明的优选实施例，在步骤S7221，按照事件被关注的整体热度 从高到低的 顺序，对所述多个事件进行排序。
[0074] 这里所述整体热度可以是，例如但不限于，事件在各个时间点被关注的热度值的 总和、事件在各个时间点被关注的热度值的平均值或者事件在各个时间点被关注的热度值 当中的峰值等。
[0075] 需要指出，步骤S7221不是必须执行的步骤，而是为了根据事件被关注的整体热 度来布置所述多个事件的事件演化图；按照事件被关注的整体热度从高到低的顺序来排 序，用于将整体热度高的事件的事件演化图置于所述合并候选区域中靠上的位置，与通常 普通人对热度大小的直观认识一致。
[0076] 在步骤S7222,为所述多个事件被关注的自最小时间点到最大时间点的各个第一 时间点建立初始为零的纵向坐标标记。
[0077] 具体地，将所述多个事件被关注的自最小时间点tmin到最大时间点七_的各个第 一时间点映射到纵向坐标标记数组Flag[tmin] ~Flag[t_]，从而每个第一时间点\的FlaglX]与当前在所述合并候选区域中纵向上已占用的高度相应。初始时，Flag[tmin]~ Flag[tmax]皆为 0。
[0078] 此后，通过执行步骤S7223~S7227,顺序遍历所述多个事件，根据所述多个事件 在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。
[0079] 这里，对于任一事件来说，其各个第二时间点是自所述事件被关注的起始时间点 至结束时间点的时间区间内的各个时间点。
[0080] 具体地，在步骤S7223,选择当前遍历的事件ep即第一个事件ep
[0081] 在步骤S7224,将当前遍历的事件^的各个第二时间点对应的第一时间点tk的纵 向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事 件被关注的热度的值之和，即：
[0083]其中，心start<ttiend，虹\为在事件力被关注的热度，tistarJPtiend分别 为事件的起始时间点和结束时间点。
[0084] 以此，为事件&涉及的各个时间点标记目前为止所述时间点在纵向上已被占用的 高度。
[0085] 此后，在步骤S7225，在完成更新所述事件ei的各第二时间点对应的第一时间点的 纵向坐标标记的值后，将所述事件 ei的各个第二时间点对应的第一时间点的纵向坐标标记 的值全部更新为当前全部第一时间点的纵向坐标标记的最大值，即
[0087] 也就是说，为事件&涉及的各个时间点标记目前为止所述时间点在纵向上已被占 用的最大高度。
[0088] 此后，在步骤S7226,将事件索引i加1。
[0089] 在步骤S7227,确定事件索引是否已超出所有事件的范围。
[0090] 如果在步骤S7227,确定事件索引已超出所有事件的范围，则结束步骤S720的处 理；否则，返回执行步骤S7223~S7226,继续遍历下个事件。
[0091] 待遍历了全部所述事件后，可获得在所述合并候选区域中绘制各条事件演化图的 纵向起始位置。
[0092] 图5示意性地示出用于确定事件演化图的绘制位置的处理的示例。
[0093] 参照图5,在示出的区域中，灰色部分指示尚未被占用的图区部分，起初整个区域 为灰色。在为第一条事件演化图标记其纵向坐标标记时，如图5中的（a)所示，将其涉及的 每个时间点的纵向坐标标记更新为所述第一条事件演化图的热度峰值。此后，在为第二条 事件演化图标记其纵向坐标标记时，如图5中的（b)所示，在其起始时间点S，将其对应的 纵向坐标标记更新为其原有值与所述起始时间点S对应的热度的值的和；而在其时间点P， 将其对应的纵向坐标标记更新为其原有值（即零）与所述起始时间点S对应的热度的值的 和；在完成为第二条事件演化图中所有时间点对应的纵向坐标标记的更新后，将其全部时 间点对应的纵向坐标标记更新为此时间区间内的纵向坐标标记的最大值，即其起始时间点 S对应的纵向坐标标记的值。以此类推，如图5中的（c)所示为第三条事件演化图标记其纵 向坐标标记。
[0094] 此后，根据本发明的示例性实施例，在步骤S730的处理中，对任一事件，将所述事 件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所 述起始时间点相应的第一时间点的纵向坐标标记对应的位置，从而在所述合并候选区域中 绘制各条事件演化图，以生成所述事件组演化图。
[0095] 图6示出在所述合并候选区域中逐个绘制3个事件的事件演化图的示例。
[0096] 实施例三
[0097] 图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。
[0098] 参照图9,根据本发明的示例性实施例的生成事件组演化图的装置包括事件演化 图获取单元910、绘制位置标注单元920和事件组演化图生成单元930。
[0099] 事件演化图获取单元910用于获取多个事件演化图，所述事件演化图指示事件被 关注的热度随时间演化的状态。
[0100] 绘制位置标注单元920用于根据所述多个事件的时间区间以及相应的事件被关 注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据 所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在 合并候选区域中的绘制位置。
[0101] 事件组演化图生成单元930用于根据所述绘制位置标注单元标注的绘制位置，分 别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。
[0102] 根据本发明的示例性实施例，所述合并候选区域的左右端点分别与所述多个事件 被关注的最小时间点和最大时间点相应。在此基础上，所述合并候选区域的下端点与所述 最大时间点的纵向坐标标记的值相应。
[0103] 根据本发明的示例性实施例，绘制位置标注单元920包括：纵向坐标标记初始化 单元（未示出），用于为所述多个事件被关注的自最小时间点到最大时间点的各个第一时 间点建立初始为零的纵向坐标标记；事件遍历单元（未示出），用于顺序遍历所述多个事 件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐 标标记。
[0104] 具体地，所述事件遍历单元包括：纵向坐标标记更新单元，用于对当前遍历的事 件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的 纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和；纵向坐标标记校 正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值 后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前 全部第一时间点的纵向坐标标记的最大值。
[0105] 根据本发明的优选实施例，所述事件遍历单元还包括：事件排序单元，用于在所述 事件遍历单元遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述 多个事件进行排序。
[0106] 根据本发明的优选实施例，事件组演化图生成单元930用于将任一所述事件的事 件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始 时间点相应的第一时间点的纵向坐标标记对应的位置。
[0107] 根据本发明的优选实施例，事件演化图获取单元910获取的多个事件演化图分别 是指示所述多个事件被关注的热度随时间演化的状态的冰山图。
[0108] 优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。
[0109] 优选地，所述装置还包括：事件组演化图缩放单元940,用于对事件组演化图生成 单元930生成的事件组演化图进行缩放，以适应显示界面的尺寸。
[0110] 优选地，所述装置还包括：事件信息标注单元950,用于在所述事件组演化图生成 单元生成的事件组演化图中，标注各个事件演化图的事件信息。
[0111] 综上所述，根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根 据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域 中的绘制位置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考 虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘 制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的 O(nlgn)降到 0(n)。
[0112] 此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可 直观 地展示同一类别的各个事件随时间演化的状态。
[0113] 需要指出，根据实施的需要，可将本申请中描述的各个步骤/部件拆分为更多步 骤/部件，也可将两个或多个步骤/部件或者步骤/部件的部分操作组合成新的步骤/部 件，以实现本发明的目的。
[0114] 上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质 (诸如CDROM、RAM、软盘、硬盘或磁光盘）中的软件或计算机代码，或者被实现通过网络 下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中 的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程 或专用硬件（诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处 理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件（例 如，RAM、R0M、闪存等），当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实 现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码 的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
[0115] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
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所述的装置，其特征在于，所述装置还包括： 事件信息标注单元，用于在所述事件组演化图生成单元生成的事件组演化图中，标注 各个事件演化图的事件信息。
【专利摘要】本发明实施例提供一种生成事件组演化图的方法和装置。所述方法包括：获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置；根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。
【IPC分类】G06T11/20
【公开号】CN104899908
【申请号】CN201510325179
【发明人】车丽美, 李永, 沈剑平, 李炫 , 莫洋, 郑楚煜, 齐沁芳, 宋元峰
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年9月9日
【申请日】2015年6月12日
【技术领域】
[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] 优选地，所述装置还包括：事件信息标注单元，用于在所述事件组演化图生成单元 生成的事件组演化图中，标注各个事件 演化图的事件信息。
[0030] 根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根据所述多个 事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的绘制位 置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部 事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从 而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的o(nlgn)降 到 0(n)〇
[0031] 此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可直观 地展示同一类别的各个事件随时间演化的状态。
【附图说明】
[0032] 图1示出现有技术中采用的折线图的示例；
[0033] 图2示出现有技术中采用的气泡图的示例；
[0034] 图3示出现有技术中采用的事件冰山图的示例；
[0035] 图4是示出用于绘制事件冰山图的处理的示意图；
[0036] 图5是示出根据本发明的示例性实施例用于确定事件演化图的绘制位置的处理 的不意图；
[0037] 图6是示出根据本发明的示例性实施例布局的事件演化图的示例；
[0038] 图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图；
[0039] 图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的 流程图；
[0040] 图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。
【具体实施方式】
[0041] 本发明提出一种在为包括多个事件的事件组生成事件组演化图的过程中，根据所 述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域中的 绘制位置的技术方案，以降低对事件演化图进行布局的时间复杂度。
[0042] 具体地，为整个事件组中事件涉及的最小时间点到最大时间点设立用于指示各事 件的事件演化图的（如起始）绘制位置的纵向坐标标记数组，所述纵向坐标标记数组中的 各个元素指示当前在相应的各个时间点在纵向上已占用的高度。首先，将所述纵向坐标标 记数组中的全部元素初始化为零。此后，顺序地遍历所述多个事件，更新当前遍历的事件在 其被统计的时间区间内的各个时间点对应的纵向坐标标记数组中的元素的值。这样，在完 成所述多个事件的遍历后，可获得在整个事件组涉及的时间区间内的各个时间点在纵向上 已占用的高度。
[0043] 在绘制所述事件组演化图时，参照要绘制的事件被关注的时间区间内的各个时间 点在纵向上已占用的最大高度（即所述纵向坐标标记数组中要绘制的事件被关注的时间 区间对应的各个元素的最大值）来复制所述事件的事件演化图。
[0044]由此，在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考 虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘 制位置，从而降低了对事件演化图进行布局的时间复杂度。
[0045] 在本申请中主要以事件演化的冰山图为例来描述本发明提出的技术方案。在此， 首先简要介绍绘制单个事件演化的冰山图的方法。
[0046] 为了绘制事件演化的冰山图，需要获得所述事件历经的时间及其对应的热度值。 所述热度值的计算可以根据需求而定，例如，可采用对搜索热度、新闻热度以及社交网络热 度加权求和得到的综合值作为这里所说的热度值。例如，事件A的持续时间为2014. 12. 28 日到2015. 1. 2日。如下示出示例性的事件被关注的热度和各个统计时间点的数据：
[0047] [
[0048] { "time" ： "2014-12-28"，"value" ：20}，
[0049] { "time" ： "2014-12-29"，"value" ：40}，
[0050] { "time" ： "2014-12-30"，"value" ： 120}，
[0051] { "time" ： "2014-12-31"，"value" ： 160}，
[0052] { "time" ： "2014-12-1"，"value" ：90}，
[0053] { "time" ： "2014-12-2"，"value" ： 30}，
[0054] ]
[0055] 对于一个事件，首先计算该事件持续的时间，并获取每个时间点的热度值，如图4 中的（b)所示；再将每个时间点的热度值用平滑曲线连接起来，如图4中的（a)所示；此后， 由所述平滑曲线竖直向下与其在横轴上投射的部分形成封闭的区域，如如图4中的（c)所 示。为了方便用户直观地比较不同事件的热度区别，可将每个热度值对应一个颜色，热度值 从小到大分段映射到不同的颜色（如绿色至红色）上，最后将图形内部以渐变色过渡填充 颜色。通过前述处理，绘制单个事件的事件演化的冰山图。
[0056] 以下将参照附图详细说明本发明的示例性实施例。
[0057] 实施例一
[0058] 图7是示出根据本发明的示例性实施例的生成事件组演化图的方法的流程图。通 过计算机系统执行所述方法。
[0059] 参照图7,在步骤S710,获取多个事件演化图，所述事件演化图指示事件被关注的 热度随时间演化的状态。
[0060] 单个事件的事件演化图可如前所述被绘制。
[0061] 在步骤S720,根据所述多个事件的时间区间以及相应的事件被关注的热度，依次 标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据所述事件的时间 区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在合并候选区域中 的绘制位置。
[0062] 这里，所述合并候选区域的左右端点分别与所述多个事件被关注的最小时间点和 最大时间点相应，从而可涵盖所述多个事件的时间跨度。此外，所述合并候选区域的下端 点与所述最大时间点的纵向坐标标记的值相应，从而纵向可容纳所述多个事件的总关注热 度。也就是说，从横向和纵向上，可将所述多个事件的时间跨度和累积热度映射到所述合并 候选区域中。
[0063] 具体地，对所述多个事件，分别根据每个事件在各个时间点所述事件被关注的热 度和之前已标注过绘制位置的信息来标注所述事件在合并候选区域中的绘制位置。稍后将 参照图8,详细描述步骤S720的示例性处理。
[0064] 作为示例，每个所述事件在合并候选区域中的绘制位置在纵向上与所述事件在其 被关注的各个时间点的热度值与之前已被标注事件的绘制位置的和的最大值相应，从而可 将所述事件的事件演化图复制或配置到其相应的绘制位置。
[0065] 此后，在步骤S730,根据标注的绘制位置，分别将所述多个事件演化图复制到所述 合并候选区域中，以生成事件组演化图。
[0066] 通常，为任一所述事件标注的绘制位置是所述事件的指定时间点与其事件演化图 上所述指定时间点对应的位置。这里，可例如，选取所述事件的起始时间点的绘制位置。
[0067] 通过前述步骤S710~S730的处理，可根据所述多个事件的时间区间以及其被关 注的热度，预先标注所述多个事件在合并候选区域中的绘制位置。在为任一事件的事件演 化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已 进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行 布局的时间复杂度，可将所述时间复杂度从通常的〇(nlgn)降到0(n)。
[0068] 根据本发明的优选实施例，所述多个事件演化图分别是指示所述多个事件被关注 的热度随时间演化的状态的冰山图。在所述冰山图中，以预定的颜色纵向填充相应热度对 应的部分。
[0069] 此外，所述方法可还包括：对生成的事件组演化图进行缩放，以适应显示界面的尺 寸。通过在完成事件演化图的布局和生成所述事件组演化图后，再执行事件组演化图的缩 放，可以不必在开始就锁定纵向坐标单位的高度，加强了方法处理的灵活性。
[0070] 进一步地，所述方法还包括：在生成的事件组演化图中，标注各个事件演化图的事 件信息，从而便于用户查看事件的相关信息。
[0071] 实施例二
[0072] 图8是示出根据本发明的另一示例性实施例在图7中示出的步骤S720的处理的 流程图。
[0073] 参照图8,根据本发明的优选实施例，在步骤S7221，按照事件被关注的整体热度 从高到低的 顺序，对所述多个事件进行排序。
[0074] 这里所述整体热度可以是，例如但不限于，事件在各个时间点被关注的热度值的 总和、事件在各个时间点被关注的热度值的平均值或者事件在各个时间点被关注的热度值 当中的峰值等。
[0075] 需要指出，步骤S7221不是必须执行的步骤，而是为了根据事件被关注的整体热 度来布置所述多个事件的事件演化图；按照事件被关注的整体热度从高到低的顺序来排 序，用于将整体热度高的事件的事件演化图置于所述合并候选区域中靠上的位置，与通常 普通人对热度大小的直观认识一致。
[0076] 在步骤S7222,为所述多个事件被关注的自最小时间点到最大时间点的各个第一 时间点建立初始为零的纵向坐标标记。
[0077] 具体地，将所述多个事件被关注的自最小时间点tmin到最大时间点七_的各个第 一时间点映射到纵向坐标标记数组Flag[tmin] ~Flag[t_]，从而每个第一时间点\的FlaglX]与当前在所述合并候选区域中纵向上已占用的高度相应。初始时，Flag[tmin]~ Flag[tmax]皆为 0。
[0078] 此后，通过执行步骤S7223~S7227,顺序遍历所述多个事件，根据所述多个事件 在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐标标记。
[0079] 这里，对于任一事件来说，其各个第二时间点是自所述事件被关注的起始时间点 至结束时间点的时间区间内的各个时间点。
[0080] 具体地，在步骤S7223,选择当前遍历的事件ep即第一个事件ep
[0081] 在步骤S7224,将当前遍历的事件^的各个第二时间点对应的第一时间点tk的纵 向坐标标记的值更新为所述第一时间点的纵向坐标标记的值与在所述第二时间点所述事 件被关注的热度的值之和，即：
[0083]其中，心start<ttiend，虹\为在事件力被关注的热度，tistarJPtiend分别 为事件的起始时间点和结束时间点。
[0084] 以此，为事件&涉及的各个时间点标记目前为止所述时间点在纵向上已被占用的 高度。
[0085] 此后，在步骤S7225，在完成更新所述事件ei的各第二时间点对应的第一时间点的 纵向坐标标记的值后，将所述事件 ei的各个第二时间点对应的第一时间点的纵向坐标标记 的值全部更新为当前全部第一时间点的纵向坐标标记的最大值，即
[0087] 也就是说，为事件&涉及的各个时间点标记目前为止所述时间点在纵向上已被占 用的最大高度。
[0088] 此后，在步骤S7226,将事件索引i加1。
[0089] 在步骤S7227,确定事件索引是否已超出所有事件的范围。
[0090] 如果在步骤S7227,确定事件索引已超出所有事件的范围，则结束步骤S720的处 理；否则，返回执行步骤S7223~S7226,继续遍历下个事件。
[0091] 待遍历了全部所述事件后，可获得在所述合并候选区域中绘制各条事件演化图的 纵向起始位置。
[0092] 图5示意性地示出用于确定事件演化图的绘制位置的处理的示例。
[0093] 参照图5,在示出的区域中，灰色部分指示尚未被占用的图区部分，起初整个区域 为灰色。在为第一条事件演化图标记其纵向坐标标记时，如图5中的（a)所示，将其涉及的 每个时间点的纵向坐标标记更新为所述第一条事件演化图的热度峰值。此后，在为第二条 事件演化图标记其纵向坐标标记时，如图5中的（b)所示，在其起始时间点S，将其对应的 纵向坐标标记更新为其原有值与所述起始时间点S对应的热度的值的和；而在其时间点P， 将其对应的纵向坐标标记更新为其原有值（即零）与所述起始时间点S对应的热度的值的 和；在完成为第二条事件演化图中所有时间点对应的纵向坐标标记的更新后，将其全部时 间点对应的纵向坐标标记更新为此时间区间内的纵向坐标标记的最大值，即其起始时间点 S对应的纵向坐标标记的值。以此类推，如图5中的（c)所示为第三条事件演化图标记其纵 向坐标标记。
[0094] 此后，根据本发明的示例性实施例，在步骤S730的处理中，对任一事件，将所述事 件的事件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所 述起始时间点相应的第一时间点的纵向坐标标记对应的位置，从而在所述合并候选区域中 绘制各条事件演化图，以生成所述事件组演化图。
[0095] 图6示出在所述合并候选区域中逐个绘制3个事件的事件演化图的示例。
[0096] 实施例三
[0097] 图9是示出根据本发明的示例性实施例的生成事件组演化图的装置的逻辑框图。
[0098] 参照图9,根据本发明的示例性实施例的生成事件组演化图的装置包括事件演化 图获取单元910、绘制位置标注单元920和事件组演化图生成单元930。
[0099] 事件演化图获取单元910用于获取多个事件演化图，所述事件演化图指示事件被 关注的热度随时间演化的状态。
[0100] 绘制位置标注单元920用于根据所述多个事件的时间区间以及相应的事件被关 注的热度，依次标注所述多个事件在合并候选区域中的绘制位置，其中，对任一事件，根据 所述事件的时间区间和被关注的热度以及之前已标注的绘制位置的数据标注所述事件在 合并候选区域中的绘制位置。
[0101] 事件组演化图生成单元930用于根据所述绘制位置标注单元标注的绘制位置，分 别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。
[0102] 根据本发明的示例性实施例，所述合并候选区域的左右端点分别与所述多个事件 被关注的最小时间点和最大时间点相应。在此基础上，所述合并候选区域的下端点与所述 最大时间点的纵向坐标标记的值相应。
[0103] 根据本发明的示例性实施例，绘制位置标注单元920包括：纵向坐标标记初始化 单元（未示出），用于为所述多个事件被关注的自最小时间点到最大时间点的各个第一时 间点建立初始为零的纵向坐标标记；事件遍历单元（未示出），用于顺序遍历所述多个事 件，根据所述多个事件在各个第二时间点被关注的热度更新所述各个第一时间点的纵向坐 标标记。
[0104] 具体地，所述事件遍历单元包括：纵向坐标标记更新单元，用于对当前遍历的事 件，将其各个第二时间点对应的第一时间点的纵向坐标标记的值更新为所述第一时间点的 纵向坐标标记的值与在所述第二时间点所述事件被关注的热度的值之和；纵向坐标标记校 正单元，用于在完成更新所述事件的各第二时间点对应的第一时间点的纵向坐标标记的值 后，将所述事件的各个第二时间点对应的第一时间点的纵向坐标标记的值全部更新为当前 全部第一时间点的纵向坐标标记的最大值。
[0105] 根据本发明的优选实施例，所述事件遍历单元还包括：事件排序单元，用于在所述 事件遍历单元遍历所述多个事件前，按照事件被关注的整体热度从高到低的顺序，对所述 多个事件进行排序。
[0106] 根据本发明的优选实施例，事件组演化图生成单元930用于将任一所述事件的事 件演化图复制到所述合并候选区域中与所述事件的起始时间点以及纵向向下与所述起始 时间点相应的第一时间点的纵向坐标标记对应的位置。
[0107] 根据本发明的优选实施例，事件演化图获取单元910获取的多个事件演化图分别 是指示所述多个事件被关注的热度随时间演化的状态的冰山图。
[0108] 优选地，在所述冰山图中，以预定的颜色纵向填充相应热度对应的部分。
[0109] 优选地，所述装置还包括：事件组演化图缩放单元940,用于对事件组演化图生成 单元930生成的事件组演化图进行缩放，以适应显示界面的尺寸。
[0110] 优选地，所述装置还包括：事件信息标注单元950,用于在所述事件组演化图生成 单元生成的事件组演化图中，标注各个事件演化图的事件信息。
[0111] 综上所述，根据本发明的示例性实施例的生成事件组演化图的方法和装置，可根 据所述多个事件的时间区间以及其被关注的热度，预先标注所述多个事件在合并候选区域 中的绘制位置。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考 虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘 制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的 O(nlgn)降到 0(n)。
[0112] 此外，根据本发明的生成事件组演化图的方法和装置绘制的事件组演化图可 直观 地展示同一类别的各个事件随时间演化的状态。
[0113] 需要指出，根据实施的需要，可将本申请中描述的各个步骤/部件拆分为更多步 骤/部件，也可将两个或多个步骤/部件或者步骤/部件的部分操作组合成新的步骤/部 件，以实现本发明的目的。
[0114] 上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质 (诸如CDROM、RAM、软盘、硬盘或磁光盘）中的软件或计算机代码，或者被实现通过网络 下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中 的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程 或专用硬件（诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处 理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件（例 如，RAM、R0M、闪存等），当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实 现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码 的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
[0115] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
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所述的装置，其特征在于，所述装置还包括： 事件信息标注单元，用于在所述事件组演化图生成单元生成的事件组演化图中，标注 各个事件演化图的事件信息。
【专利摘要】本发明实施例提供一种生成事件组演化图的方法和装置。所述方法包括：获取多个事件演化图，所述事件演化图指示事件被关注的热度随时间演化的状态；根据所述多个事件的时间区间以及相应的事件被关注的热度，依次标注所述多个事件在合并候选区域中的绘制位置；根据标注的绘制位置，分别将所述多个事件演化图复制到所述合并候选区域中，以生成事件组演化图。在为任一事件的事件演化图确定其在合并的绘制区域中的位置时，无需考虑其他全部事件的布局，而仅需根据已进行标注的时间点对应的纵向高度来确定其纵向绘制位置，从而降低了对事件演化图进行布局的时间复杂度，可将所述时间复杂度从通常的O(nlgn)降到O(n)。
【IPC分类】G06T11/20
【公开号】CN104899908
【申请号】CN201510325179
【发明人】车丽美, 李永, 沈剑平, 李炫 , 莫洋, 郑楚煜, 齐沁芳, 宋元峰
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年9月9日
【申请日】2015年6月12日
最新回复(0)