[發(fā)明專利]基于等差距離重構(gòu)時(shí)間序列的異常值檢測(cè)方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202310506486.5
• 申請(qǐng)日: 2023-05-08
• 公開（公告）號(hào): CN116226777B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設(shè)計(jì)）人: 李東暉;寧志雄;蔡知豈;楊柳
• 申請(qǐng)（專利權(quán)）人: 湖南農(nóng)業(yè)大學(xué)
• 主分類號(hào): G06F18/2433
• 分類號(hào): G06F18/2433;G06F18/232;G06F123/02
• 代理公司: 長沙國科天河知識(shí)產(chǎn)權(quán)代理有限公司 43225
• 代理人: 唐品利

本申請(qǐng)涉及數(shù)據(jù)處理技術(shù)領(lǐng)域的一種基于等差距離重構(gòu)時(shí)間序列的異常值檢測(cè)方法和裝置。所述方法包括：獲取待檢測(cè)單變量時(shí)間序列，采用等差距離算法對(duì)待檢測(cè)時(shí)間序列進(jìn)行重構(gòu)，得到二元變量等差距離時(shí)間序列；等差距離算法用于給所述待檢測(cè)時(shí)間序列的每條記錄增加等差距離屬性，然后根據(jù)增加等差距離屬性的記錄進(jìn)行重構(gòu)；根據(jù)等差距離時(shí)間序列，采用基于密度且無監(jiān)督的異常值檢測(cè)算法進(jìn)行異常值檢測(cè)，輸出異常值檢測(cè)結(jié)果。該方法拓展了單變量時(shí)間序列的異常值檢測(cè)方法集，該方法可應(yīng)用于跨境電商以及BI系統(tǒng)檢測(cè)銷量數(shù)據(jù)異常值檢測(cè)，其自動(dòng)化及時(shí)性檢測(cè)異常值的機(jī)制滿足商家及時(shí)分析異常值進(jìn)而調(diào)整運(yùn)營策略達(dá)到策略最優(yōu)狀態(tài)的需求。

技術(shù)領(lǐng)域

本申請(qǐng)涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種基于等差距離重構(gòu)時(shí)間序列的異常值檢測(cè)方法和裝置。

背景技術(shù)

銷量異常值分析作為商家重要的運(yùn)營策略驗(yàn)證以及參考，從而使得商家在海量銷量數(shù)據(jù)中發(fā)現(xiàn)或者檢測(cè)異常值變得極為重要。

商品日銷量序列屬于整型時(shí)間序列以及泊松分布的一種，因此不宜采用Box-plot、Grubbs、方法，ARMA、ARIMA模型等檢測(cè)異常值。其次，序列的結(jié)構(gòu)：，導(dǎo)致商品日銷量序列不能使用LOF、DBSCAN等高維算法進(jìn)行異常值檢測(cè)。

因此迫切需要研究能夠有效的解決泊松分布日銷量序列的異常值檢測(cè)的方法。

發(fā)明內(nèi)容

基于此，有必要針對(duì)上述技術(shù)問題，提供一種基于等差距離重構(gòu)時(shí)間序列的異常值檢測(cè)方法和裝置。

一種基于等差距離重構(gòu)時(shí)間序列的異常值檢測(cè)方法，所述方法包括：

獲取待檢測(cè)時(shí)間序列，所述待檢測(cè)時(shí)間序列是單變量時(shí)間序列。

根據(jù)所述待檢測(cè)時(shí)間序列采用等差距離算法進(jìn)行重構(gòu)，得到二元變量等差距離時(shí)間序列；所述等差距離算法用于給所述待檢測(cè)時(shí)間序列的每條記錄增加等差距離屬性，然后根據(jù)增加等差距離屬性的記錄進(jìn)行重構(gòu)，得到等差距離時(shí)間序列。

根據(jù)所述等差距離時(shí)間序列，采用基于密度且無監(jiān)督的異常值檢測(cè)算法進(jìn)行異常值檢測(cè)，輸出待檢測(cè)時(shí)間序列的異常值檢測(cè)結(jié)果。

在其中一個(gè)實(shí)施例中，等差距離算法包括：歸一等差距離算法和最值等差距離算法。

根據(jù)所述待檢測(cè)時(shí)間序列采用等差距離算法進(jìn)行重構(gòu)，得到二元變量等差距離時(shí)間序列，包括：

判斷所述待檢測(cè)時(shí)間序列是否為歸一化處理后的序列。

如果是，則采用所述歸一等差距離算法對(duì)待檢測(cè)時(shí)間序列進(jìn)行重構(gòu)，得到二元變量歸一等差距離時(shí)間序列。

如果否，則采用所述最值等差距離算法對(duì)待檢測(cè)時(shí)間序列進(jìn)行重構(gòu)，得到二元變量最值等差距離時(shí)間序列。

在其中一個(gè)實(shí)施例中，采用所述歸一等差距離算法對(duì)待檢測(cè)時(shí)間序列進(jìn)行重構(gòu)，得到二元變量歸一等差距離時(shí)間序列，包括：

采用歸一等差距離公式計(jì)算所述待檢測(cè)時(shí)間序列的每一條記錄的距離值，得到增加距離值的記錄，所述歸一等差距離公式為：

；

其中,為第條記錄的歸一等差距離為待檢測(cè)時(shí)間序列中記錄的順序號(hào)，，為待檢測(cè)待重構(gòu)時(shí)間序列的總記錄數(shù)。

將增加距離值后的所有記錄進(jìn)行重構(gòu)，得到二元變量歸一等差距離時(shí)間序列。

在其中一個(gè)實(shí)施例中，采用所述最值等差距離算法對(duì)待檢測(cè)時(shí)間序列進(jìn)行重構(gòu)，得到二元變量最值等差距離時(shí)間序列，包括：

采用最值等差距離公式計(jì)算所述待檢測(cè)時(shí)間序列的每一條記錄的距離值，得到增加距離值的記錄，所述最值等差距離公式為：

；