[發明專利]周期識別方法、裝置、服務器及可讀存儲介質

在審

• 申請號: 202010439636.1
• 申請日: 2020-05-22
• 公開（公告）號: CN111768287A
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 丁雷雷;李頂;林秀晶;曹文成
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06Q40/02
• 分類號: G06Q40/02;G06Q40/00;G06F17/15
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 梁凱

1.一種周期識別方法，所述方法包括：

獲取目標業務下的原始時間序列數據；

基于所述原始時間序列數據，執行周期識別步驟，獲得所述原始時間序列數據的周期；

所述周期識別步驟包括N輪迭代過程，N為正整數，每輪迭代過程包括：確定本輪迭代過程的時間序列數據；對所述時間序列數據進行自相關計算，得到自相關計算結果，所述自相關計算結果中包含有多個波峰；基于所述自相關計算結果，確定候選周期；確定所述候選周期的整數倍周期是否為所述自相關計算結果的波峰處周期；若是，將所述候選周期作為所述原始時間序列數據最終的目標周期。

2.根據權利要求1所述的方法，在所述獲取目標業務下的原始時間序列數據之后，所述方法還包括：

對所述原始時間序列數據進行異常數據處理，獲得處理后的時間序列數據；獲取所述處理后的時間序列數據的趨勢數據，并在所述處理后的時間序列數據去除所述趨勢數據，得到目標時間序列；

所述基于所述原始時間序列數據，執行周期識別步驟，包括：基于所述目標時間序列，執行所述周期識別步驟，并將所述目標時間序列作為所述周期識別步驟中第一輪迭代過程的時間序列數據。

3.根據權利要求1或2所述的方法，所述基于所述自相關計算結果，確定候選周期，包括：

基于所述多個波峰的每個波峰的幅值大小，對所述多個波峰進行排序；選取目標排序位置的波峰所對應的周期作為所述候選周期；

所述確定所述候選周期的整數倍周期是否為所述自相關計算結果的波峰處周期，包括：

確定所述候選周期的M個整數倍周期，M為正整數；確定所述M個整數倍周期的每個整數倍周期是否均為所述自相關計算結果的波峰處周期。

4.根據權利要求1所述的方法，在所述每輪迭代過程中，將所述候選周期作為所述原始時間序列最終的目標周期之后，所述每輪迭代過程還包括：

基于所述目標周期，對本輪的所述時間序列數據進行周期分解，獲得所述目標周期對應的目標周期時間序列數據；

在本輪的所述時間序列數據中過濾掉所述目標周期時間序列數據，得到過濾后的時間序列數據，并將過濾后的時間序列數據作為下一輪迭代過程的時間序列數據。

5.根據權利要求1所述的方法，在所述每輪迭代過程中，在所述確定本輪迭代過程的時間序列數據之后，所述每輪迭代過程還包括：

對所述時間序列數據進行離散傅里葉變換，得到離散傅里葉變換結果；

所述基于所述自相關計算結果，確定候選周期，包括：

基于所述離散傅里葉變換結果以及所述自相關計算結果，確定候選周期。

6.根據權利要求5所述的方法，所述基于所述離散傅里葉變換結果以及所述自相關計算結果，確定候選周期，包括：

在所述離散傅里葉變換結果中確定出目標頻率，并確定所述目標頻率對應的周期；

判斷所述目標頻率對應的周期是否為所述自相關計算結果的波峰處周期，若是，將所述目標頻率對應的周期作為所述候選周期。

7.根據權利要求6所述的方法，在所述離散傅里葉變換結果中確定出目標頻率，包括：

確定所述離散傅里葉變換結果中各個頻率的幅值，按照頻率幅值從大到小的順序依次選取頻率，將每次選取的頻率作為所述目標頻率。

8.根據權利要求1所述的方法，所述獲取目標業務下的原始時間序列數據之后，所述方法還包括：

基于所述原始時間序列數據的長度，確定所述周期識別步驟中執行迭代過程的次數。