[發明專利]一種基于gspan算法的告警事件規則挖掘方法與系統

在審

• 申請號: 202110022570.0
• 申請日: 2021-01-08
• 公開（公告）號: CN112699281A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 代申;王道廣;于政
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/2455;G06F16/2458;G06F16/28
• 代理公司: 青島清泰聯信知識產權代理有限公司 37256
• 代理人: 趙燕

1.一種基于gspan算法的告警事件規則挖掘方法,其特征在于，包括：

解析步驟：解析告警信號的空間特征，并根據告警信號的時序特征將所述告警信號進行分組聚類；

模型構建步驟：根據設備的拓撲結構，結合所述空間特征，將所述告警信號轉化成若干子圖，構成告警信號的圖模型；

子圖挖掘步驟：根據所述圖模型生成候選子圖，對所述候選子圖使用gspan算法進行頻繁子圖的挖掘；

篩選步驟：根據業務規則，對挖掘出的子圖進行篩選和過濾，得到疑似的事件規則；

審核步驟：對所述事件規則進行判斷審核，將通過審核的所述事件規則存入規則知識庫中。

2.根據權利要求1所述的基于gspan算法的告警事件規則挖掘方法，其特征在于，所述解析步驟包括：

空間解析步驟：通過對告警信號文本內容的解析，得到告警信號的空間特征；

分組聚類步驟：根據所述告警信號的時序特征設置時間閾值，將所述告警信號劃分為多個信號集合。

3.根據權利要求1所述的基于gspan算法的告警事件規則挖掘方法，其特征在于，所述模型構建步驟包括：

子圖轉化步驟：根據設備的拓撲結構，結合所述空間特征中所述告警信號與所述設備的關系，通過實體、關系的抽取將所述告警信號轉化成若干所述子圖；

數據存入步驟：將子圖數據存入圖數據庫，基于所述圖數據庫構成所述圖模型。

4.根據權利要求1所述的基于gspan算法的告警事件規則挖掘方法，其特征在于，所述子圖挖掘步驟包括：

候選子圖生成步驟：根據所述圖模型生成所有可能的所述候選子圖；

編碼步驟：利用DFS編碼對每個所述候選子圖進行唯一編碼；

支持度閾值設置步驟：根據業務知識設置支持度閾值；

支持度篩選步驟：計算每個所述候選子圖的支持度，并根據所述支持度閾值進行篩選；

剪枝步驟：對篩選完成的所述候選子圖進行剪枝處理，得到頻繁子圖的挖掘結果。

5.根據權利要求1所述的基于gspan算法的告警事件規則挖掘方法，其特征在于，所述業務規則包括：

子圖的節點類型要同時包含特定的所述設備和所述告警信號，若缺少任意一種類型的所述設備，則所述子圖無效；

子圖節點中，不同類型的設備數量之間具有一定的關系，若不滿足所述關系，則所述子圖無效。

6.根據權利要求1所述的基于gspan算法的告警事件規則挖掘方法，其特征在于，所述審核步驟包括：

若所述事件規則與所述規則知識庫中已有規則重復，則將所述事件規則去除；

若所述事件規則未出現在所述規則知識庫中，但是經審核判斷為與所述規則知識庫中已有規則沖突，或為不合理的規則，則將所述事件規則標記為不合理；

若所述事件規則未出現在所述規則知識庫中，且審核通過，則將所述事件規則放入規則知識庫中。

7.一種基于gspan算法的告警事件規則挖掘系統,其特征在于，包括：

解析模塊：解析告警信號的空間特征，并根據告警信號的時序特征將所述告警信號進行分組聚類；

模型構建模塊：根據設備的拓撲結構，結合所述空間特征，將所述告警信號轉化成若干子圖，構成告警信號的圖模型；

子圖挖掘模塊：根據所述圖模型生成候選子圖，對所述候選子圖使用gspan算法進行頻繁子圖的挖掘；

篩選模塊：根據業務規則，對挖掘出的子圖進行篩選和過濾，得到疑似的事件規則；

審核模塊：對所述事件規則進行判斷審核，將通過審核的所述事件規則存入規則知識庫中。

8.根據權利要求7所述的基于gspan算法的告警事件規則挖掘系統，其特征在于，所述解析模塊包括：

空間解析單元：通過對告警信號文本內容的解析，得到告警信號的空間特征；

分組聚類單元：根據所述告警信號的時序特征設置時間閾值，將所述告警信號劃分為多個信號集合。