[發(fā)明專利]時間序列的周期性確定方法、裝置及電子設(shè)備在審
| 申請?zhí)枺?/td> | 201911149306.2 | 申請日： | 2019-11-21 |
| 公開（公告）號： | CN111104438A | 公開（公告）日： | 2020-05-05 |
| 發(fā)明（設(shè)計）人： | 胡悅;邱春武;李濤;高鵬 | 申請（專利權(quán)）人： | 新浪網(wǎng)技術(shù)（中國）有限公司 |
| 主分類號： | G06F16/2458 | 分類號： | G06F16/2458 |
| 代理公司： | 北京國昊天誠知識產(chǎn)權(quán)代理有限公司 11315 | 代理人： | 徐晨影;許振新 |
| 地址： | 100193 北京市海淀區(qū)東北旺西路中關(guān)村*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 時間 序列 周期性 確定 方法 裝置 電子設(shè)備 | ||
本申請公開了一種時間序列的周期性確定方法、裝置及電子設(shè)備，以解決相關(guān)技術(shù)中采用人工識別方式導(dǎo)致的效率、準(zhǔn)確度以及可靠性低的問題。所述方法包括：基于預(yù)設(shè)的時間間隔將待分析的時間序列劃分為多個子時間序列；基于動態(tài)時間規(guī)劃算法確定所述多個子時間序列中時序相鄰的子時間序列之間的相似度；基于所述時序相鄰的子時間序列之間的相似度，確定所述時間序列是否具有周期性特征。
技術(shù)領(lǐng)域
本申請涉及數(shù)據(jù)挖掘領(lǐng)域，尤其涉及一種時間序列的周期性確定方法、裝置及電子設(shè)備。
背景技術(shù)
時間序列是數(shù)據(jù)分析中常見的一種依照時間先后順序構(gòu)建的有序數(shù)據(jù)集。時間序列周期性的判別是時間序列數(shù)據(jù)分析中的一項(xiàng)重要內(nèi)容，通過確定時間序列的周期性特征，可以確定后續(xù)采用的數(shù)據(jù)處理方法，以確保數(shù)據(jù)分析和數(shù)據(jù)處理的正確性和可靠性。
相關(guān)技術(shù)中，通常采用人工識別的方式，即由業(yè)務(wù)人員繪制時間序列圖，通過觀察時間序列圖來判斷時間序列是否具有周期性特征，或者，依據(jù)對不同業(yè)務(wù)的不同統(tǒng)計指標(biāo)歷史數(shù)據(jù)的積累實(shí)現(xiàn)對同類時間序列的周期性進(jìn)行判斷。然而，人工識別的方式效率低，需要耗費(fèi)大量的時間和人力成本，并且主要依賴于業(yè)務(wù)人員的經(jīng)驗(yàn)，準(zhǔn)確度和可靠性低。
發(fā)明內(nèi)容
本申請實(shí)施例提供一種時間序列的周期性確定方法、裝置及電子設(shè)備，以解決相關(guān)技術(shù)中采用人工識別方式導(dǎo)致的效率、準(zhǔn)確度以及可靠性低的問題。
本申請實(shí)施例采用下述技術(shù)方案：
第一方面，本申請實(shí)施例提供一種時間序列的周期性確定方法，包括：
基于預(yù)設(shè)的時間間隔將待分析的時間序列劃分為多個子時間序列；
基于動態(tài)時間規(guī)劃算法確定所述多個子時間序列中時序相鄰的子時間序列之間的相似度；
基于所述時序相鄰的子時間序列之間的相似度，確定所述時間序列是否具有周期性特征。
可選地，所述基于動態(tài)時間規(guī)劃算法確定所述多個子時間序列中時序相鄰的子時間序列之間的相似度，包括：
對于所述多個子時間序列中任意時序相鄰的兩個子時間序列，基于所述動態(tài)時間規(guī)劃算法確定所述兩個子時間序列之間的規(guī)整路徑，所述規(guī)整路徑包括所述兩個子時間序列的元素對應(yīng)關(guān)系；
基于所述兩個子時間序列的元素對應(yīng)關(guān)系計算所述兩個子時間序列之間的規(guī)整路徑距離；
基于所述規(guī)整路徑距離確定所述兩個子時間序列之間的相似度。
可選地，在所述基于動態(tài)時間規(guī)劃算法確定所述多個子時間序列中時序相鄰的子時間序列之間的相似度之前，對所述時間序列進(jìn)行ADF單位根檢驗(yàn)；以及，根據(jù)ADF單位根檢驗(yàn)結(jié)果判定所述時間序列為非平穩(wěn)的時間序列。
可選地，所述方法還包括：
若根據(jù)ADF單位根檢驗(yàn)結(jié)果判定所述時間序列為平穩(wěn)的時間序列，則確定所述時間序列不具有周期性特征。
可選地，所述基于所述時序相鄰的子時間序列之間的相似度，確定所述時間序列是否具有周期性特征，包括：
基于所述時間序列中每兩個時序相鄰的子時間序列之間的相似度，確定所述時序相鄰的子時間序列之間的相似度特征值，所述相似度特征值包括各相似度的平均值、中位數(shù)、方差中的一者或多者；
基于所述相似度特征值確定所述時間序列是否具有周期性特征。
第二方面，本申請實(shí)施例還提供一種時間序列的周期性確定裝置，包括：
劃分模塊，用于基于預(yù)設(shè)的時間間隔將待分析的時間序列劃分為多個子時間序列；
計算模塊，用于基于動態(tài)時間規(guī)劃算法確定所述多個子時間序列中時序相鄰的子時間序列之間的相似度；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于新浪網(wǎng)技術(shù)（中國）有限公司，未經(jīng)新浪網(wǎng)技術(shù)（中國）有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911149306.2/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
