CN104809751A - 生成事件组演化图的方法和装置 - Google Patents
生成事件组演化图的方法和装置 Download PDFInfo
- Publication number
- CN104809751A CN104809751A CN201510219795.XA CN201510219795A CN104809751A CN 104809751 A CN104809751 A CN 104809751A CN 201510219795 A CN201510219795 A CN 201510219795A CN 104809751 A CN104809751 A CN 104809751A
- Authority
- CN
- China
- Prior art keywords
- event
- evolution diagram
- diagram
- free region
- region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请公开了一种生成事件组演化图的方法和装置,解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。具体公开的方法包括:获取事件演化图,事件演化图表征事件的持续时间与关注热度之间的对应关系;根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;将事件演化图配置在可用区域中,以生成事件组演化图。本申请降低了运行用于配置事件演化图的算法的时间复杂度。
Description
技术领域
本申请涉及数据处理技术领域,具体涉及生成事件组演化图的方法和装置。
背景技术
目前,在工业界,采用折线图对事件组演化过程进行图形化展示。图1示出了现有技术中折线图的示意性图示。如图1所示,折线图的横轴可以表征时间,纵轴可以表征对事件关注的热度。不同颜色折线表征不同类别的事件,并且可以在折线的拐点处可以显示对应于相应时间点的对应类型事件的数量。在图1中,使用不同粗细的折线表征不同颜色的折线。
在学术界,采用气泡图对事件组演化过程进行图形化展示。图2示出了现有技术中气泡图的示意性图示。如图2所示,气泡图的横轴表征时间,每个气泡表征一个事件,不同颜色的气泡表征不同类别的事件。每个气泡的宽度表征相应事件持续的时间,高度表征相应事件的关注热度。在图2中,通过气泡中的不同填充图案表征不同颜色。
但是,将对应于各类别事件的折线绘制在同一个坐标系中,其中一部分折线会被另一部分折线遮挡;另外,折线图只能体现各类别事件的演化过程,无法体现各类别事件中包括事件的演化过程。而在气泡图中,虽然克服了上述折线图中遮挡和无法体现各类别事件中包括事件的演化过程的技术问题,但是,为了保证各气泡之间不重叠,需要计算各气泡在坐标系中的位置,而该计算过程采用的算法的时间复杂度较高。
发明内容
针对上述问题,本申请提供了一种生成事件组演化图的方法和装置。解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。
第一方面,提供了一种生成事件组演化图的方法,所述方法包括:
获取事件演化图,所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系;
根据线段树获取所述持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;
将所述事件演化图配置在所述可用区域中,以生成事件组演化图。
第二方面,提供了一种生成事件组演化图的装置,所述装置包括:
获取单元,配置用于获取事件演化图,所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系;根据线段树获取所述持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;
配置单元,配置用于将所述获取单元获取的所述事件演化图配置在所述获取单元获取的所述可用区域中,以生成事件组演化图。
发明人发现在现有技术绘制气泡图时,为了保证各气泡之间不重叠,在计算待放置的气泡的位置的过程中,需要将待放置的气泡与已放置的所有气泡进行碰撞检测,由此,增加了算法的时间复杂度。
在本申请的实施例中,获取事件演化图,根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域,将事件演化图配置在所述可用区域中,以生成事件组演化图。与现有技术需要与已放置的所有气泡进行碰撞检测相比,本申请中采用线段树预先确定可用区域,这样,在运行用于将事件演化图配置在可用区域的算法的过程中,仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可,降低了上述算法的时间复杂度。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1示出了现有技术中折线图的示意性图示;
图2示出了现有技术中气泡图的示意性图示;
图3示出了本申请提供的生成事件组演化图的方法的一种实施例的示意性流程图;
图4示出了本申请提供的一种事件组坐标系的示例性图示;
图5示出了本申请提供的生成事件组演化图的方法的另一种实施例的示意性流程图;
图6示出了本申请提供的一种事件演化图的示意性图示;
图7a示出了本申请提供的另一种事件组坐标系的示例性图示;
图7b示出了本申请提供的一种事件组演化图的示例性图示;
图8示出了本申请提供的生成事件组演化图的装置的一种实施例的结构示意图;
图9示出了本申请提供的用于实施方法实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
为了解决现有技术中运行用于配置事件演化图的算法的时间复杂度较高的技术问题,本申请可以采用线段树预先确定可用区域,然后,间够事件演化图配置在可用区域中。这样,在运行用于将事件演化图配置在可用区域的算法的过程中,仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可,进而降低了上述算法的时间复杂度。其中,碰撞检测为检测两个事件演化图的显示区域是否存在重叠部分,具体的,确定两个事件演化图的显示区域,并检测两个显示区域之间是否存在重叠区域;如果检测到存在重叠区域,则调整事件演化图的位置,使得不存在重叠区域。
基于上述内容,本申请的实施例提供了一种生成事件组演化图的方法。该方法可以应用于任一设备中,如,终端设备、服务器等。
图3示出了本申请提供的生成事件组演化图的方法的一种实施例的示意性流程图。如图3所示,该方法可以包括步骤310至步骤330。
其中,在步骤310中,获取事件演化图。
在本实施例中,事件演化图可以表征事件的持续时间与关注热度之间的对应关系。事件演化图可以为但不限于坐标图,即事件演化图是基于事件坐标系绘制的,事件坐标系可以包括时间轴和热度轴。由此,可以通过事件坐标系上的图形表征事件的持续时间与关注热度之间的对应关系。
本实施例对事件演化图不作限定,不限于为上述提供的坐标图,还可以为雷达图等,具体可以根据实际需要进行设定,在此不作赘述。
出于示例描述目的以及为了简洁起见,在接下来的讨论中,结合事件演化图为坐标图这一场景来描述本申请的示例性实施例。
在步骤320中,根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域。在步骤330中,将事件演化图配置在可用区域中,以生成事件组演化图。
线段树是一种二叉搜索树,将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。线段树可以用于记录相应线段是否被覆盖,并可以随时根据线段树查询当前被覆盖线段的总长度。当某线段被覆盖时,可以在线段树中对应的叶节点上进行标记。
在本实施例中,如果事件组演化图为坐标图,则可以将线段树中的叶节点与事件组坐标系中的相应区域对应。具体的,在生成事件组演化图时,可以首先建立事件组坐标系,事件组坐标系可以包括时间轴和位置轴。按照时间轴上的时间坐标将事件组坐标系划分成多个第一区域,不同第一区域对应于不同时间段。在每个第一区域中,按照位置轴上的位置坐标再次进行区域划分,并将每个第一区域划分后得到的第二区域分别与线段树中的相应叶结点进行对应。由此,在确定持续时间对应的第一区域即候选区域后,查找线段树中与候选区域对应的多个叶节点,在查找到的多个叶节点中获取未被标记为已覆盖的叶节点,并将未被标记为已覆盖的叶节点对应的第二区域确定为可用区域。
图4示出了本申请提供的一种事件组演化图的示意性图示。如图4所示,根据时间轴即横轴坐标可以划分5个第一区域,即区域410至区域450,分别对应于以下时间段:1月、2月、3月、4月以及5月。在每个第一区域中,根据位置轴即纵轴坐标可以划分为10个第二区域,分别对应于以下位置坐标:[0,10]、[11,20]、[21,30]、[31,40]、[41,50]、[51,60]、[61,70]、[71,80]、[81,90]、[91,100]。如果事件的持续时间为5月,则候选区域为区域450即第一区域450,候选区域450的坐标为时间=[5月1日,5月31日],位置=[0,100]。查找线段树中与候选区域450对应的叶节点,即与候选区域450包括的第二区域对应的叶节点,在查找到的叶节点中获取未被标记为已覆盖的叶节点,并将未被标记为已覆盖的叶节点对应的第二区域确定为可用区域。如果可用区域包括候选区域450中的第二区域458至第二区域451,则确定可用区域可以为包括第二区域458至第二区域451的区域460,其坐标为时间=[5月1日,5月31日],位置=[0,80]。由此,当前可以将事件演化图配置在可用区域460中。
在本实施例中,为了保证配置的各演化图之间不重叠,在运行用于将待配置的事件演化图配置在可用区域的算法的过程中,需要将待配置的事件演化图与已配置的事件演化图进行碰撞检测。由于已根据线段树获取到可用区域,因此,只需要与可用区域的关联区域中已配置的事件演化图进行碰撞检测即可,即可以只与事件组坐标系中部分已配置的事件演化图进行碰撞检测即可。可用区域的关联区域可以为位置坐标与可用区域的位置坐标相同的区域。
请参考图4,如图4所示,由于可用区域460的位置轴即纵轴坐标为位置=[0,80],因此,可用区域460的关联区域可以为区域470,其位置坐标为位置=[0,80],时间坐标可以为时间=[1月1日,5月31日]。
可选地,关联区域进一步可以为位置坐标与可用区域的位置坐标相同,且与可用区域相邻的区域。如图4所示,关联区域可以为区域480,区域480的位置坐标与可用区域的位置坐标相同,即为位置=[0,80],时间坐标与可用区域460的时间坐标相邻,即为时间=[4月1日,5月1日]。值得说明的是,如果区域450的右侧还包括其他第一区域,则关联区域还可以包括位置坐标为位置=[0,80],位于区域460右侧且与区域460相邻的区域。
在本实施例中,获取事件演化图,根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域,将事件演化图配置在所述可用区域中,以生成事件组演化图。与现有技术需要与已放置的所有气泡进行碰撞检测相比,本申请中采用线段树预先确定可用区域,这样,在运行用于将事件演化图配置在可用区域的算法的过程中,仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可,降低了上述算法的时间复杂度。
在进一步的实施例中,为了优先显示关注热度较大的事件的事件演化图,可以优先配置关注热度较高的事件的事件演化图。图5示出了本申请提供的生成事件组演化图的方法的另一种实施例的示意性流程图。
具体的,如图5所示,在图3所示的步骤310“获取事件演化图”之前,进一步还可以包括步骤510至步骤530。
其中,在步骤510中,对所有事件进行分类。在步骤520中,按照包括的事件数量从大到小的顺序,对各类别事件进行排序。在步骤530中,按照关注热度从高到低的顺序,对每个类别事件中包括的事件进行排序。
在本实施例中,事件的类别可以包括但不限于:军事、民生、娱乐等。具体可以根据提取的事件中的关键词进行分类。具体分类方法为本领域技术人员熟知的技术,在此不作赘述。
可选的,在本实施例中,不限于先执行步骤510,之后再执行步骤520,还可以先执行步骤520,之后再执行步骤510,具体可以根据实际需要进行设定。
在进一步的实施例中,步骤310“获取事件演化图”进一步可以包括:根据排序顺序获取排列在最先的未被获取过的事件的事件演化图。这样,当前获取的事件演化图为未获取的所有事件中,关注热度最高的事件的事件演化图。
在进一步的实施例中,请参考图5,步骤310“获取事件演化图”进一步可以包括步骤540至步骤580。
其中,在步骤540中,获取持续时间中的目标时间点。
发明人发现,现有气泡图中的每个气泡的起始时间点和终止时间点的数值均为0,即将该气泡对应的事件在起始时间点和事件终止时间点的关注热度设置为0。但是,通常在起始时间点和终止时间点该事件的关注热度并不为零,由此,导致气泡图准确度较低。
为了解决上述问题,本实施例中的目标时间点至少可以包括事件起始时间点和事件终止时间点,使得在后续过程中,可以准确获取事件起始时间点和事件终止时间点的关注热度。
在步骤550中,基于正向时间轴,获取目标时间点对应的时间坐标。在步骤560中,获取目标时间点对应的事件的关注热度。在步骤570中,基于正向热度轴,根据获取的关注热度获取目标时间点对应的热度坐标。在步骤580中,根据时间坐标和热度坐标生成事件演化图。
例如,图6示出了本申请提供的一种事件演化图的示意性图示。如图6所示,事件坐标系包括时间轴即横轴,还包括热度轴即纵轴。事件的起始时间为5月1日,终止时间为5月25日,获取的目标时间点包括5月1日、5月5日、5月10日、5月15日、5月20日以及5月25日。由此,在时间轴上获取目标时间点对应的时间坐标具体可以包括:5月1日、5月5日、5月10日、5月15日、5月20日以及5月25日。获取事件分别在上述目标时间点的关注热度,并将关注热度转换为热度轴上的相应热度坐标,具体可以包括:10、20、60、100、40、10。根据上述时间坐标和热度坐标可以确定6个目标点,即目标点610至目标点660,其坐标分别为:(5月1日,10)、(5月5日,20)、(5月10日,60)、(5月15日,100)、(5月20日,40)、(5月25日,10)。根据上述6个目标点生成事件演化图。具体的,可以将上述6个目标点标记在事件坐标系中;或者,进一步还可以将6个目标点连接成折线或曲线,可选地,进一步还可以将连接成的折线或曲线与时间轴之间形成的区域进行填充;或者,可以根据6个坐标点并基于时间轴生成柱状图等。本实施例对生成事件演化图的方法不作限定,具体可以根据实际需要进行设定。其中,图6示出的是将6个目标点连接成曲线。
在本实施例中,事件在目标时间点的关注热度可以根据实际需要进行设定。例如,可以对不同类型的热度进行加权求和,其中,不同类型热度可以包括但不限于:搜索热度、新闻热度、社交网络热度等。各类型热度的权重值可以设置为相同,也可以是根据实际需要设置为不同。上述计算事件的关注热度的为本领域技术人员熟知的技术,在此不作赘述。
现有技术中的气泡图为轴对称图形,即是以轴为基准向两个方向绘制的,而本实施例的事件演化图是以坐标轴为基准向一个方向绘制的,与气泡图相比易于用户理解。
在进一步的实施例中,请参考图5,图3所示的步骤320“根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域”进一步可以包括步骤590和步骤5100。
其中,在步骤590中,获取持续时间对应的候选区域。在步骤5100中,获取线段树中与候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。
在本实施例中,候选区域可以包括多个第二区域,每个第二区域与线段树中的相应叶节点对应。如果候选区域包括10个第二区域,则查找线段树中与10个第二区域对应的10个叶节点,并从10个叶节点中获取未被标记为覆盖的叶节点。若10个叶节点中存在8个未被标记为覆盖的叶节点,则将该8个叶节点对应的第二区域均确定为可用区域。
在进一步的实施例中,请参考图5,在步骤330“将事件演化图配置在可用区域中,以生成事件组演化图”进一步可以包括步骤5110。其中,在步骤5110中,将事件演化图配置在可用区域的目标位置上,其中,所有事件演化图对应的目标位置是按照相同规则确定的。
在本实施例中,可以按照相同规则将事件演化图配置在相应可用区域的最上侧、最下侧等。
例如,图7a示出了本申请提供的另一种事件组坐标系的示例性图示。图7b示出了本申请提供的一种事件组演化图的示例性图示。如图7a所示,事件的持续时间为5月1日至5月31日,由此,候选区域为区域710。候选区域710包括多个第二区域,即区域711至区域7100。根据线段树可知,区域719和区域7100中已配置有事件演化图,区域711至区域718中未配置有事件演化图,即线段树中与区域719和区域7100对应的叶节点被标记为已覆盖,与区域711至区域718对应的叶节点未被标记为已覆盖。由此,可用区域为包括区域711至区域718的区域720。如图7b所示,以配置图6所示的事件演化图为例,在确定可用区域之后,可以将图6所示的事件演化图740配置在可用区域720的最上方。并且,为了保证配置后的各事件演化图之间不重叠,在计算事件演化图在事件组演化图中的目标位置过程中,可以将事件演化图740与可用区域720的关联区域730中已配置的事件演化图进行碰撞检测。其中,关联区域730中已配置的事件演化图可以包括:事件演化图750、事件演化图760以及事件演化图770。在进行碰撞检测之后,将事件演化图740配置在可用区域720最上方的相应位置。
在事件组演化图中,不同类别的事件演化图可以采用不同颜色。图7b中,可以通过事件演化图中的不同填充图案表征不同颜色。另外,还可以在各事件演化图的下方显示事件名称;或者,可以在鼠标停留在事件演化图上或点击事件演化图后显示事件名称;或者,可以在关注热度较高的事件的事件演化图下方显示事件名称,而对于关注热度较低的事件的事件演化图,在鼠标停留在事件演化图上或点击事件演化图后显示事件名称。
在进一步的实施例中,请参考图5,在步骤330“将事件演化图配置在可用区域中,以生成事件组演化图”之后,进一步还可以包括步骤5120。在步骤5120中,在线段树中将配置了事件演化图的区域对应的叶节点标记为已覆盖。上述标记方法为本领域技术人员熟知的技术,在此不作赘述。
在本实施例中,在执行步骤5120之后可以继续执行步骤310,直到所有事件演化图均被配置在事件组坐标系中为止。由于是根据步骤510至步骤530获取到的排序顺序将多个事件演化图配置在事件组坐标系中,因此,可以在相对集中的时间对同一类别的事件的事件演化图进行配置,进而使得在生成的事件组演化图中,同一类别的事件的事件演化图被配置在相对集中的位置上。
随着新的事件演化图被配置在事件组坐标系中后,事件组演化图是实时被更新的,具体更新内容可以包括:配置的事件演化图、时间轴上的坐标等。
作为对上述方法实施例的实现,本申请提供生成事件组演化图的装置的一种实施例。图8示出了本申请提供的生成事件组演化图的装置的一种实施例的结构示意图。
具体的,如图8所示,生成事件组演化图的装置800包括:获取单元810,配置用于获取事件演化图,事件演化图表征事件的持续时间与关注热度之间的对应关系;根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;配置单元820,配置用于将获取单元810获取的事件演化图配置在获取单元810获取的可用区域中,以生成事件组演化图。
在进一步的实施例中,生成事件组演化图的装置800还可以包括:
分类单元830,配置用于在获取单元810获取事件演化图之前,对所有事件进行分类;排序单元840,配置用于按照包括的事件数量从大到小的顺序,对各类别事件进行排序;按照关注热度从高到低的顺序,对每个类别事件中包括的事件进行排序;获取单元810按如下获取事件演化图:根据排序顺序获取排列在最先的未被获取过的事件的事件演化图。
在进一步的实施例中,获取单元810按如下获取事件演化图:获取持续时间中的目标时间点;基于正向时间轴,获取目标时间点对应的时间坐标;获取目标时间点对应的事件的关注热度;基于正向热度轴,根据获取的关注热度获取目标时间点对应的热度坐标;根据时间坐标和热度坐标生成事件演化图。
在进一步的实施例中,目标时间点至少包括事件起始时间点和事件终止时间点。
在进一步的实施例中,获取单元810按如下获取可用区域:获取持续时间对应的候选区域;获取线段树中与候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。
在进一步的实施例中,配置单元820按如下将事件演化图配置在可用区域中:将事件演化图配置在可用区域的目标位置上,所有事件演化图对应的目标位置是按照相同规则确定的。
在进一步的实施例中,生成事件组演化图的装置800还可以包括:
标记单元850,配置用于在配置单元820将事件演化图配置在可用区域中之后,在线段树中将配置了事件演化图的区域对应的叶节点标记为已覆盖。
在本实施例中,获取单元获取事件演化图,根据线段树获取持续时间对应的候选区域中,未被其他事件演化图占据的可用区域,配置单元将事件演化图配置在可用区域中,以生成事件组演化图。与现有技术需要与已放置的所有气泡进行碰撞检测相比,本申请中采用线段树预先确定可用区域,这样,在运行用于将事件演化图配置在可用区域的算法的过程中,仅需要基于可用区域将待配置的事件演化图与部分已配置的事件演化图进行碰撞检测即可,降低了上述算法的时间复杂度。
本申请还提供一种用于实施上述方法实施例的终端设备或服务器的计算机系统。请参考图9,其示出了本申请提供的用于实施方法实施例的终端设备或服务器的计算机系统的结构示意图。
如图9所示,计算机系统900包括中央处理单元(CPU)910,其可以根据存储在只读存储器(ROM)920中的程序或者从存储部分980加载到随机访问存储器(RAM)930中的程序而执行各种适当的动作和处理。在RAM 930中,还存储有系统900操作所需的各种程序和数据。CPU 910、ROM 920以及RAM 930通过总线940彼此相连。输入/输出(I/O)接口950也连接至总线940。
以下部件连接至I/O接口950:包括键盘、鼠标等的输入部分960;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分970;包括硬盘等的存储部分980;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分990。通信部分990经由诸如因特网的网络执行通信处理。驱动器9100也根据需要连接至I/O接口950。可拆卸介质9110,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器9100上,以便于从其上读出的计算机程序根据需要被安装入存储部分980。
特别地,根据本公开的实施例,上文参考图5描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行图5所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分990从网络上被下载和安装,和/或从可拆卸介质9110被安装。
附图中的流程图和框图,图示了按照本发明各种实施例的方法、装置和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、配置单元。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定,例如,配置单元还可以被描述为“用于配置事件演化图的单元”。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,所述程序被一个或者一个以上的处理器用来执行描述于本申请的公式输入方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (14)
1.一种生成事件组演化图的方法,其特征在于,所述方法包括:
获取事件演化图,所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系;
根据线段树获取所述持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;
将所述事件演化图配置在所述可用区域中,以生成事件组演化图。
2.根据权利要求1所述的方法,其特征在于,在所述获取事件演化图之前,所述方法还包括:
对所有事件进行分类;
按照包括的事件数量从大到小的顺序,对各类别事件进行排序;
按照关注热度从高到低的顺序,对每个类别事件中包括的事件进行排序;
所述获取事件演化图包括:
根据所述排序顺序获取排列在最先的未被获取过的事件的事件演化图。
3.根据权利要求1所述的方法,其特征在于,所述获取事件演化图包括:
获取所述持续时间中的目标时间点;
基于正向时间轴,获取所述目标时间点对应的时间坐标;
获取所述目标时间点对应的所述事件的关注热度;
基于正向热度轴,根据获取的关注热度获取所述目标时间点对应的热度坐标;
根据所述时间坐标和所述热度坐标生成所述事件演化图。
4.根据权利要求3所述的方法,其特征在于,所述目标时间点至少包括事件起始时间点和事件终止时间点。
5.根据权利要求1所述的方法,其特征在于,所述获取可用区域包括:
获取所述持续时间对应的所述候选区域;
获取所述线段树中与所述候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。
6.根据权利要求1所述的方法,其特征在于,所述将所述事件演化图配置在所述可用区域中,包括:
将所述事件演化图配置在所述可用区域的目标位置上,所有事件演化图对应的目标位置是按照相同规则确定的。
7.根据权利要求1所述的方法,其特征在于,在所述将所述事件演化图配置在所述可用区域中之后,所述方法还包括:
在线段树中将配置了所述事件演化图的区域对应的叶节点标记为已覆盖。
8.一种生成事件组演化图的装置,其特征在于,所述装置包括:
获取单元,配置用于获取事件演化图,所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系;根据线段树获取所述持续时间对应的候选区域中,未被其他事件演化图占据的可用区域;
配置单元,配置用于将所述获取单元获取的所述事件演化图配置在所述获取单元获取的所述可用区域中,以生成事件组演化图。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:
分类单元,配置用于在所述获取单元所述获取事件演化图之前,对所有事件进行分类;
排序单元,配置用于按照包括的事件数量从大到小的顺序,对各类别事件进行排序;按照关注热度从高到低的顺序,对每个类别事件中包括的事件进行排序;
所述获取单元按如下获取事件演化图:
根据所述排序顺序获取排列在最先的未被获取过的事件的事件演化图。
10.根据权利要求8所述的装置,其特征在于,所述获取单元按如下获取事件演化图:
获取所述持续时间中的目标时间点;
基于正向时间轴,获取所述目标时间点对应的时间坐标;
获取所述目标时间点对应的所述事件的关注热度;
基于正向热度轴,根据获取的关注热度获取所述目标时间点对应的热度坐标;
根据所述时间坐标和所述热度坐标生成所述事件演化图。
11.根据权利要求10所述的装置,其特征在于,所述目标时间点至少包括事件起始时间点和事件终止时间点。
12.根据权利要求8所述的装置,其特征在于,所述获取单元按如下获取可用区域:
获取所述持续时间对应的所述候选区域;
获取所述线段树中与所述候选区域对应的且未被标记为已覆盖的叶节点对应的可用区域。
13.根据权利要求8所述的装置,其特征在于,所述配置单元按如下将所述事件演化图配置在所述可用区域中:
将所述事件演化图配置在所述可用区域的目标位置上,所有事件演化图对应的目标位置是按照相同规则确定的。
14.根据权利要求8所述的装置,其特征在于,所述装置还包括:
标记单元,配置用于在所述配置单元将所述事件演化图配置在所述可用区域中之后,在线段树中将配置了所述事件演化图的区域对应的叶节点标记为已覆盖。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510219795.XA CN104809751B (zh) | 2015-04-30 | 2015-04-30 | 生成事件组演化图的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510219795.XA CN104809751B (zh) | 2015-04-30 | 2015-04-30 | 生成事件组演化图的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104809751A true CN104809751A (zh) | 2015-07-29 |
CN104809751B CN104809751B (zh) | 2017-11-24 |
Family
ID=53694556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510219795.XA Active CN104809751B (zh) | 2015-04-30 | 2015-04-30 | 生成事件组演化图的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104809751B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106570026A (zh) * | 2015-10-10 | 2017-04-19 | 北京国双科技有限公司 | 气泡图的创建方法及装置 |
CN106873875A (zh) * | 2017-02-14 | 2017-06-20 | 广州神马移动信息科技有限公司 | 数据的图形化展示方法、装置及计算设备 |
CN107391502A (zh) * | 2016-05-16 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 时间间隔的数据查询方法、装置及索引构建方法、装置 |
CN108563715A (zh) * | 2018-03-29 | 2018-09-21 | 中国科学院计算技术研究所 | 一种分布式的趋同行为挖掘方法与系统 |
CN108763429A (zh) * | 2018-05-24 | 2018-11-06 | 成都睿码科技有限责任公司 | 一种模拟细胞繁殖的新闻事件发展趋势的二维展示方法 |
CN112463875A (zh) * | 2020-11-27 | 2021-03-09 | 国网山东省电力公司建设公司 | 孪生数据可视化监测系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060019916A (ko) * | 2004-08-30 | 2006-03-06 | 주식회사 드리머 | 디지털 방송 환경에서의 아바타 서비스 시스템 및 그 방법 |
CN102194001A (zh) * | 2011-05-17 | 2011-09-21 | 杭州电子科技大学 | 网络舆情危机预警方法 |
CN102270239A (zh) * | 2011-08-15 | 2011-12-07 | 哈尔滨工业大学 | 论坛中关联网络的演化分析方法 |
CN103186600A (zh) * | 2011-12-28 | 2013-07-03 | 北大方正集团有限公司 | 互联网舆情的专题分析方法和装置 |
CN103984681A (zh) * | 2014-03-31 | 2014-08-13 | 同济大学 | 基于时序分布信息和主题模型的新闻事件演化分析方法 |
CN104199974A (zh) * | 2013-09-22 | 2014-12-10 | 中科嘉速(北京)并行软件有限公司 | 一种面向微博的动态主题检测与演变追踪方法 |
-
2015
- 2015-04-30 CN CN201510219795.XA patent/CN104809751B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060019916A (ko) * | 2004-08-30 | 2006-03-06 | 주식회사 드리머 | 디지털 방송 환경에서의 아바타 서비스 시스템 및 그 방법 |
CN102194001A (zh) * | 2011-05-17 | 2011-09-21 | 杭州电子科技大学 | 网络舆情危机预警方法 |
CN102270239A (zh) * | 2011-08-15 | 2011-12-07 | 哈尔滨工业大学 | 论坛中关联网络的演化分析方法 |
CN103186600A (zh) * | 2011-12-28 | 2013-07-03 | 北大方正集团有限公司 | 互联网舆情的专题分析方法和装置 |
CN104199974A (zh) * | 2013-09-22 | 2014-12-10 | 中科嘉速(北京)并行软件有限公司 | 一种面向微博的动态主题检测与演变追踪方法 |
CN103984681A (zh) * | 2014-03-31 | 2014-08-13 | 同济大学 | 基于时序分布信息和主题模型的新闻事件演化分析方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106570026A (zh) * | 2015-10-10 | 2017-04-19 | 北京国双科技有限公司 | 气泡图的创建方法及装置 |
CN106570026B (zh) * | 2015-10-10 | 2019-09-20 | 北京国双科技有限公司 | 气泡图的创建方法及装置 |
CN107391502A (zh) * | 2016-05-16 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 时间间隔的数据查询方法、装置及索引构建方法、装置 |
CN107391502B (zh) * | 2016-05-16 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 时间间隔的数据查询方法、装置及索引构建方法、装置 |
CN106873875A (zh) * | 2017-02-14 | 2017-06-20 | 广州神马移动信息科技有限公司 | 数据的图形化展示方法、装置及计算设备 |
CN106873875B (zh) * | 2017-02-14 | 2020-07-31 | 广州神马移动信息科技有限公司 | 数据的图形化展示方法、装置及计算设备 |
CN108563715A (zh) * | 2018-03-29 | 2018-09-21 | 中国科学院计算技术研究所 | 一种分布式的趋同行为挖掘方法与系统 |
CN108563715B (zh) * | 2018-03-29 | 2020-12-04 | 中国科学院计算技术研究所 | 一种分布式的趋同行为挖掘方法与系统 |
CN108763429A (zh) * | 2018-05-24 | 2018-11-06 | 成都睿码科技有限责任公司 | 一种模拟细胞繁殖的新闻事件发展趋势的二维展示方法 |
CN108763429B (zh) * | 2018-05-24 | 2022-03-29 | 成都睿码科技有限责任公司 | 一种模拟细胞繁殖的新闻事件发展趋势的二维展示方法 |
CN112463875A (zh) * | 2020-11-27 | 2021-03-09 | 国网山东省电力公司建设公司 | 孪生数据可视化监测系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104809751B (zh) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104809751A (zh) | 生成事件组演化图的方法和装置 | |
CN110909868A (zh) | 基于图神经网络模型的节点表示方法和装置 | |
CN105550175A (zh) | 恶意账户识别方法及装置 | |
CN110633594A (zh) | 一种目标检测方法和装置 | |
CN104834759A (zh) | 电子设计的实现方法和装置 | |
CN109062947A (zh) | 用户画像标签查询方法、设备及计算机可读存储介质 | |
US10007593B2 (en) | Injection of data into a software application | |
CN110427496B (zh) | 用于文本处理的知识图谱扩充方法及装置 | |
CN111881007A (zh) | 操作行为判断方法、装置、设备及计算机可读存储介质 | |
CN113220573B (zh) | 用于微服务架构的测试方法、装置和电子设备 | |
CN112816959B (zh) | 用于车辆的聚类方法、装置、设备和存储介质 | |
CN107784309A (zh) | 一种对车型识别的实现方法及系统 | |
CN114417100A (zh) | 一种页面识别方法、装置、设备及存储介质 | |
CN107490383B (zh) | 导航中路径健康信息的服务提供方法、服务器及可读介质 | |
CN113761169A (zh) | 一种价格识别方法和装置 | |
CN110309127B (zh) | 一种数据处理方法、装置及电子设备 | |
CN113822692B (zh) | 商品信息的处理方法、装置、电子设备和存储介质 | |
CN110086867A (zh) | 一种还车网点推送方法 | |
CN113378850B (zh) | 模型训练方法、路面损伤分割方法、装置和电子设备 | |
CN110866156B (zh) | 基于社交数据的功能园区识别方法、装置、设备及介质 | |
CN110334277B (zh) | 用户搜索行为的识别方法及装置 | |
US20230160719A1 (en) | Management device, management method, and management program | |
CN114299143A (zh) | 图像中坐标点的标注方法及装置 | |
CN117830330A (zh) | 道路点云分割方法、装置、设备及存储介质 | |
CN113869430A (zh) | 训练方法、图像识别方法、装置、电子设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |