[发明专利]热点事件确定方法及装置、计算机设备及存储介质有效
申请号: | 201710629638.5 | 申请日: | 2017-07-28 |
公开(公告)号: | CN109766367B | 公开(公告)日: | 2021-06-08 |
发明(设计)人: | 林浚玮;陆克中;毛一帆 | 申请(专利权)人: | 腾讯科技(深圳)有限公司;哈尔滨工业大学深圳研究生院 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/901 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 何平;邓云鹏 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 热点 事件 确定 方法 装置 计算机 设备 存储 介质 | ||
1.一种热点事件确定方法,其特征在于,包括步骤:
获取历史事件数据库中的各事件序列,任意一个事件序列包括具有时间前后关系的各事件以及各事件的发生次数;
对任意一个事件序列,根据该事件序列中的各事件的发生次数,确定该事件序列中的各事件在该事件序列中的事件价值参数值;还根据该事件序列在该历史事件数据库中的序列顺序,确定该事件序列的序列近期有效性参数值,并根据该事件序列的序列近期有效性参数值,确定该事件序列中的各事件在该事件序列中的事件近期有效性参数值;
对任意一个事件,根据该事件在各事件序列中的事件价值参数值,确定该事件的事件价值参数总值,并根据该事件在各事件序列中的事件近期有效性参数值,确定该事件的事件近期有效性总值;
根据各事件的事件价值参数总值和事件近期有效性总值,从各事件中确定热点事件。
2.根据权利要求1所述的热点事件确定方法,其特征在于,包括下述两项中的至少一项:
对任意一个事件序列,根据该事件序列中的各事件的事件价值单位值,以及该事件序列中的各事件在该事件序列中的发生次数,确定各事件在该事件序列中的事件价值参数值;
对任意一个事件序列,根据时间衰减因子、历史事件数据库中的事件序列数目、以及该事件序列在该历史事件数据库中的序列顺序,确定该事件序列的序列近期有效性参数值。
3.根据权利要求1所述的热点事件确定方法,其特征在于,事件为包含至少一个子事件的子序列,在所述热点事件为子序列时,将所述子序列中时间在后的子事件确定为预测的将要发生的热点事件。
4.根据权利要求1至3任意一项所述的热点事件确定方法,其特征在于,在获取历史事件数据库中的各事件序列之后,还包括步骤:
生成事件序列树、反向索引表以及查找表;根据历史事件数据库中的各事件序列的序列顺序,对任何一个事件序列,执行下述过程:
以事件作为节点,将各事件序列中的各事件的信息存储在所述序列树,事件的信息包括:事件所在节点的节点名称、事件所在节点的父节点、事件所在节点的子节点、事件的事件价值参数值以及事件近期有效性参数值;
在反向索引表中添加事件序列的标识以及该事件序列中的各事件的索引信息;
在查找表中添加事件序列的标识,并将该事件序列的标识指向该事件序列中的各事件在序列树中的最后一个节点。
5.根据权利要求4所述的热点事件确定方法,其特征在于,还包括步骤:识别所述序列树中只有一个叶子节点的分支,并将各只有一个叶子节点的分支分别合并表示为一个树节点。
6.一种热点事件确定装置,其特征在于,包括:
获取模块,用于获取历史事件数据库中的各事件序列,任意一个事件序列包括具有时间前后关系的各事件以及各事件的发生次数;
价值确定模块,用于对任意一个事件序列,根据该事件序列中的各事件的发生次数,确定该事件序列中的各事件在该事件序列中的事件价值参数值;还用于对任意一个事件,根据该事件在各事件序列中的事件价值参数值,确定该事件的事件价值参数总值;
近期有效性确定模块,用于对任意一个事件序列,根据该事件序列在该历史事件数据库中的序列顺序,确定该事件序列的近期有效性参数值,并根据该事件序列的序列近期有效性参数值,确定该事件序列中的各事件在该事件序列中的事件近期有效性参数值;还用于对任意一个事件,根据该事件在各事件序列中的事件近期有效性参数值,确定该事件的事件近期有效性总值;
热点事件确定模块,用于根据各事件的事件价值参数总值和事件近期有效性总值,从各事件中确定热点事件。
7.根据权利要求6所述的热点事件确定装置,其特征在于,事件为包含至少一个子事件的子序列;
所述热点事件确定模块在所述热点事件为子序列时,将所述子序列中时间在后的子事件确定为预测的将要发生的热点事件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司;哈尔滨工业大学深圳研究生院,未经腾讯科技(深圳)有限公司;哈尔滨工业大学深圳研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710629638.5/1.html,转载请声明来源钻瓜专利网。