[发明专利]周期识别方法、装置、服务器及可读存储介质在审
| 申请号: | 202010439636.1 | 申请日: | 2020-05-22 |
| 公开(公告)号: | CN111768287A | 公开(公告)日: | 2020-10-13 |
| 发明(设计)人: | 丁雷雷;李顶;林秀晶;曹文成 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
| 主分类号: | G06Q40/02 | 分类号: | G06Q40/02;G06Q40/00;G06F17/15 |
| 代理公司: | 北京众达德权知识产权代理有限公司 11570 | 代理人: | 梁凯 |
| 地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 周期 识别 方法 装置 服务器 可读 存储 介质 | ||
1.一种周期识别方法,所述方法包括:
获取目标业务下的原始时间序列数据;
基于所述原始时间序列数据,执行周期识别步骤,获得所述原始时间序列数据的周期;
所述周期识别步骤包括N轮迭代过程,N为正整数,每轮迭代过程包括:确定本轮迭代过程的时间序列数据;对所述时间序列数据进行自相关计算,得到自相关计算结果,所述自相关计算结果中包含有多个波峰;基于所述自相关计算结果,确定候选周期;确定所述候选周期的整数倍周期是否为所述自相关计算结果的波峰处周期;若是,将所述候选周期作为所述原始时间序列数据最终的目标周期。
2.根据权利要求1所述的方法,在所述获取目标业务下的原始时间序列数据之后,所述方法还包括:
对所述原始时间序列数据进行异常数据处理,获得处理后的时间序列数据;获取所述处理后的时间序列数据的趋势数据,并在所述处理后的时间序列数据去除所述趋势数据,得到目标时间序列;
所述基于所述原始时间序列数据,执行周期识别步骤,包括:基于所述目标时间序列,执行所述周期识别步骤,并将所述目标时间序列作为所述周期识别步骤中第一轮迭代过程的时间序列数据。
3.根据权利要求1或2所述的方法,所述基于所述自相关计算结果,确定候选周期,包括:
基于所述多个波峰的每个波峰的幅值大小,对所述多个波峰进行排序;选取目标排序位置的波峰所对应的周期作为所述候选周期;
所述确定所述候选周期的整数倍周期是否为所述自相关计算结果的波峰处周期,包括:
确定所述候选周期的M个整数倍周期,M为正整数;确定所述M个整数倍周期的每个整数倍周期是否均为所述自相关计算结果的波峰处周期。
4.根据权利要求1所述的方法,在所述每轮迭代过程中,将所述候选周期作为所述原始时间序列最终的目标周期之后,所述每轮迭代过程还包括:
基于所述目标周期,对本轮的所述时间序列数据进行周期分解,获得所述目标周期对应的目标周期时间序列数据;
在本轮的所述时间序列数据中过滤掉所述目标周期时间序列数据,得到过滤后的时间序列数据,并将过滤后的时间序列数据作为下一轮迭代过程的时间序列数据。
5.根据权利要求1所述的方法,在所述每轮迭代过程中,在所述确定本轮迭代过程的时间序列数据之后,所述每轮迭代过程还包括:
对所述时间序列数据进行离散傅里叶变换,得到离散傅里叶变换结果;
所述基于所述自相关计算结果,确定候选周期,包括:
基于所述离散傅里叶变换结果以及所述自相关计算结果,确定候选周期。
6.根据权利要求5所述的方法,所述基于所述离散傅里叶变换结果以及所述自相关计算结果,确定候选周期,包括:
在所述离散傅里叶变换结果中确定出目标频率,并确定所述目标频率对应的周期;
判断所述目标频率对应的周期是否为所述自相关计算结果的波峰处周期,若是,将所述目标频率对应的周期作为所述候选周期。
7.根据权利要求6所述的方法,在所述离散傅里叶变换结果中确定出目标频率,包括:
确定所述离散傅里叶变换结果中各个频率的幅值,按照频率幅值从大到小的顺序依次选取频率,将每次选取的频率作为所述目标频率。
8.根据权利要求1所述的方法,所述获取目标业务下的原始时间序列数据之后,所述方法还包括:
基于所述原始时间序列数据的长度,确定所述周期识别步骤中执行迭代过程的次数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010439636.1/1.html,转载请声明来源钻瓜专利网。





