[发明专利]生成事件组演化图的方法和装置有效
| 申请号： | 201510219795.X | 申请日： | 2015-04-30 |
| 公开（公告）号： | CN104809751B | 公开（公告）日： | 2017-11-24 |
| 发明（设计）人： | 车丽美;沈剑平;李炫;莫洋;郑楚煜;齐沁芳;宋元峰;李永 | 申请（专利权）人： | 百度在线网络技术（北京）有限公司 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 北京英赛嘉华知识产权代理有限责任公司11204 | 代理人： | 王达佐,马晓亚 |
| 地址： | 100085 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种生成事件组演化图的方法和装置，解决了运行用于配置事件演化图的算法的时间复杂度较高的技术问题。具体公开的方法包括获取事件演化图，事件演化图表征事件的持续时间与关注热度之间的对应关系；根据线段树获取持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；将事件演化图配置在可用区域中，以生成事件组演化图。本申请降低了运行用于配置事件演化图的算法的时间复杂度。 | ||
| 搜索关键词： | 生成 事件 演化 方法 装置 | ||
【主权项】：
一种生成事件组演化图的方法，其特征在于，所述方法包括：获取事件演化图，所述事件演化图表征所述事件的持续时间与关注热度之间的对应关系；根据线段树获取所述持续时间对应的候选区域中，未被其他事件演化图占据的可用区域；将所述事件演化图配置在所述可用区域中，以生成事件组演化图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于百度在线网络技术（北京）有限公司，未经百度在线网络技术（北京）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510219795.X/，转载请声明来源钻瓜专利网。
