CN107402742-CN201710662039-信息推送方法和装置.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107402742 A (43)申请公布日 2017.11.28 (21)申请号 201710662039.3 (22)申请日 2017.08.04 (71)申请人 北京京东尚科信息技术有限公司 地址 100080 北京市海淀区杏石口路65号 西杉创意园西区11C楼东段1-4层西段 1-4层 申请人 北京京东世纪贸易有限公司 (72)发明人 宋全旺　宋磊　 (74)专利代理机构 北京英赛嘉华知识产权代理 有限责任公司 11204 代理人 王达佐　马晓亚 (51)Int.Cl. G06F 7/24(2006.01) 权利要求书2页 说明书10页 附图5页 (54)发明名称 信息推送方法和装置 (57)摘要 本申请公开了信息推送方法和装置。该方法 的一具体实施方式包括：响应于接收到终端发送 用于查询指标的查询请求，获取用于统计指标的 多个时间序列；将多个时间序列聚类生成多个 簇，其中，每个簇包括至少两个时间序列；对于每 个簇，确定该簇中相关性最高的两个时间序列； 向终端推送各个簇中相关性最高的两个时间序 列。该实施方式提高了查询相关时间序列的效 率。 A 2 4 7 2 0 4 7 0 1 N C CN 107402742 A 权　利　要　求　书 1/2页 1.一种信息推送方法，其特征在于，所述方法包括： 响应于接收到终端发送用于查询指标的查询请求，获取用于统计所述指标的多个时间 序列； 将所述多个时间序列聚类生成多个簇，其中，每个簇包括至少两个时间序列； 对于每个簇，确定该簇中相关性最高的两个时间序列； 向所述终端推送各个簇中相关性最高的两个时间序列。 2.根据权利要求1所述的方法，其特征在于，所述确定该簇中相关性最高的两个时间序 列，包括： 对从该簇中任意选取的第一时间序列和第二时间序列执行如下步骤：将所述第二时间 序列延迟不同的时间间隔后得到多个延迟时间序列；确定所述多个延迟时间序列中每个延 迟时间序列与所述第一时间序列之间的相关系数，并将最高的相关系数作为所述第一时间 序列和所述第二时间序列之间的相关系数； 根据该簇中各时间序列之间的相关系数确定出该簇中相关性最高的两个时间序列。 3.根据权利要求2所述的方法，其特征在于，所述确定所述多个延迟时间序列中每个延 迟时间序列与所述第一时间序列之间的相关系数，包括： 对于每个延迟时间序列，将该延迟时间序列按预定周期聚合成延迟周期序列；将所述 第一时间序列按所述预定周期聚合成第一周期序列；确定所述延迟周期序列与所述第一周 期序列之间的相关系数，作为该延迟时间序列与所述第一时间序列之间的相关系数。 4.根据权利要求3所述的方法，其特征在于，所述确定所述延迟周期序列与所述第一周 期序列之间的相关系数，包括： 确定所述延迟周期序列中各元素的均值和方差，并根据所述延迟周期序列中各元素的 均值和方差将所述延迟周期序列中每个元素转换成标准化值； 确定所述第一周期序列中各元素的均值和方差，并根据所述第一周期序列中各元素的 均值和方差将所述第一周期序列中每个元素转换成标准化值； 按照标准化值由小到大的顺序，将所述延迟周期序列中每个元素和所述第一周期序列 中每个元素分别划分成预定数目的序列组，并根据组号将所述延迟周期序列对应的序列组 与所述第一周期序列对应的序列组组成序列组对； 对于每个序列组对，将该序列组对中两个序列组之间的相关系数作为该