[發(fā)明專利]基于非均勻采樣的流式異常檢測方法、裝置、設備及介質

在審

• 申請?zhí)枺?/td>: 202111148893.0
• 申請日: 2021-09-29
• 公開（公告）號: CN113868866A
• 公開（公告）日: 2021-12-31
• 發(fā)明（設計）人: 陳子陽;陸音;郁建峰;徐兵榮;劉鵬飛;陳璐
• 申請（專利權）人: 天翼物聯(lián)科技有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F119/02
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 涂年影

1.一種基于非均勻采樣的流式異常檢測方法，其特征在于，所述方法包括：

若接收到所輸入的模型生成規(guī)則，根據(jù)預存的歷史采樣數(shù)據(jù)庫生成與所述模型生成規(guī)則對應的異常檢測模型；

從所輸入的實時檢測流式數(shù)據(jù)中獲取與當前時間對應的目標檢測數(shù)據(jù)；

根據(jù)所述異常檢測模型對所述目標檢測數(shù)據(jù)進行異常檢測以獲取是否存在異常的檢測結果；

從所述異常檢測模型中隨機獲取一顆決策樹并確定為目標決策樹；

根據(jù)預置的非均勻采樣規(guī)則判斷所述目標檢測數(shù)據(jù)是否可用于對所述目標決策樹進行采樣更新；

若所述目標檢測數(shù)據(jù)可用于對所述目標決策樹進行采樣更新，根據(jù)所述目標檢測數(shù)據(jù)的檢測結果對所述目標決策樹中的節(jié)點進行更新以得到更新后的異常檢測模型，并返回執(zhí)行所述從所輸入的實時檢測流式數(shù)據(jù)中獲取與當前時間對應的目標檢測數(shù)據(jù)的步驟。

2.根據(jù)權利要求1所述的基于非均勻采樣的流式異常檢測方法，其特征在于，所述根據(jù)預存的歷史采樣數(shù)據(jù)庫生成與所述模型生成規(guī)則對應的異常檢測模型，包括：

根據(jù)所述模型生成規(guī)則中的時間跨度從所述歷史采樣數(shù)據(jù)庫中篩選出滿足所述時間跨度的目標采樣數(shù)據(jù)；

根據(jù)所述模型生成規(guī)則的配置數(shù)量從所述目標采樣數(shù)據(jù)中抽取對應的采樣數(shù)據(jù)得到采樣數(shù)據(jù)分區(qū)；

根據(jù)所述采樣數(shù)據(jù)分區(qū)中每一采樣數(shù)據(jù)的分類標簽構建得到與每一采樣數(shù)據(jù)分區(qū)對應的決策樹，以生成包含所述決策樹的異常檢測模型。

3.根據(jù)權利要求2所述的基于非均勻采樣的流式異常檢測方法，其特征在于，所述配置數(shù)量包括決策樹配置數(shù)量及節(jié)點配置數(shù)量，所述根據(jù)所述模型生成規(guī)則的配置數(shù)量從所述目標采樣數(shù)據(jù)中抽取對應的采樣數(shù)據(jù)得到采樣數(shù)據(jù)分區(qū)，包括：

從所述目標采樣數(shù)據(jù)中抽取與所述節(jié)點配置數(shù)量相等的采樣數(shù)據(jù)組合得到一個采樣數(shù)據(jù)分區(qū)；

重復對目標采樣數(shù)據(jù)進行抽取直至獲取到的所述采樣數(shù)據(jù)分區(qū)的數(shù)量與所述決策樹配置數(shù)量相等。

4.根據(jù)權利要求1所述的基于非均勻采樣的流式異常檢測方法，其特征在于，所述根據(jù)所述異常檢測模型對所述目標檢測數(shù)據(jù)進行異常檢測以獲取是否存在異常的檢測結果，包括：

將所述目標檢測數(shù)據(jù)的數(shù)據(jù)值作為待檢測節(jié)點插入所述異常檢測模型的每一決策樹中；

計算插入所述待檢測節(jié)點后所述異常檢測模型的異常得分；

判斷所述異常得分是否不大于預置的得分閾值，以獲取是否存在異常的檢測結果。

5.根據(jù)權利要求1所述的基于非均勻采樣的流式異常檢測方法，其特征在于，所述非均勻采樣規(guī)則包括評分值計算公式，所述根據(jù)預置的非均勻采樣規(guī)則判斷所述目標檢測數(shù)據(jù)是否可用于對所述目標決策樹進行采樣更新，包括：

隨機生成與所述目標檢測數(shù)據(jù)對應的隨機系數(shù)；

根據(jù)所述評分值計算公式及所述隨機系數(shù)計算得到與所述目標檢測數(shù)據(jù)對應的檢測數(shù)據(jù)評分值；

根據(jù)所述評分值計算公式及所述目標決策樹中每一節(jié)點的隨機系數(shù)計算得到對應的節(jié)點評分值；

判斷所述檢測數(shù)據(jù)評分值是否大于所述目標決策樹中節(jié)點評分值最小的一個節(jié)點，以判定所述目標檢測數(shù)據(jù)是否可用于對所述目標決策樹進行采樣更新。

6.根據(jù)權利要求5所述的基于非均勻采樣的流式異常檢測方法，其特征在于，所述從所述目標采樣數(shù)據(jù)中抽取與所述節(jié)點配置數(shù)量相等的采樣數(shù)據(jù)組合得到一個采樣數(shù)據(jù)分區(qū)，包括：

隨機生成與每一所述目標采樣數(shù)據(jù)分別對應的隨機系數(shù)；

根據(jù)所述評分值計算公式及所述隨機系數(shù)分別計算得到每一所述目標采樣數(shù)據(jù)對應的采樣數(shù)據(jù)評分值；

根據(jù)所述采樣數(shù)據(jù)評分值對所述目標采樣數(shù)據(jù)進行排序得到數(shù)據(jù)排序結果；

根據(jù)所述數(shù)據(jù)排序結果抽取排序靠前且與所述節(jié)點配置數(shù)量相等的采樣數(shù)據(jù)組合得到一個所述采樣數(shù)據(jù)分區(qū)。