[發明專利]異常問題聚類的方法及裝置

在審

• 申請號: 201910407682.0
• 申請日: 2019-05-16
• 公開（公告）號: CN111950573A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 孫佩霞;劉喜文;祁宏偉
• 申請（專利權）人: 北京小米智能科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F11/07
• 代理公司: 北京尚倫律師事務所 11477
• 代理人: 李蔚

1.一種異常問題聚類的方法，其特征在于，包括：

從多個異常棧中分別提取出異常描述信息；

計算異常棧與異常棧之間，異常描述信息的相似性，得到相似度；

根據所述相似度對異常棧進行聚類處理，并確定類中心。

2.根據權利要求1所述的異常問題聚類的方法，其特征在于，所述異常描述信息至少包括下列之一：異常語言描述信息、異常標記、異常數值、異常代碼標識、與異常相關的函數的庫信息和類信息。

3.根據權利要求2所述的異常問題聚類的方法，其特征在于，所述計算異常棧與異常之間，異常描述信息的相似性，得到相似度，包括：

采用編輯距離算法，對異常棧與異常之間的異常語言描述信息、與異常相關的函數的庫信息和類信息分別計算相似性，得到相應的每項異常描述信息的子相似度；

采用精確匹配算法，對異常棧與異常之間的異常標記、異常數值、異常代碼標識分別計算相似性，得到相應的每項異常描述信息的子相似度；

根據每項異常描述信息的子相似度，得到異常棧的相似度。

4.根據權利要求3所述的異常問題聚類的方法，其特征在于，所述采用編輯距離算法，對異常棧與異常之間的與異常相關的函數的庫信息和類信息分別計算相似性，得到相應的每項異常描述信息的子相似度，包括：

針對所述庫信息和類信息中的每一層，分別計算子相似度；

對同層級的多個子相似度求平均；

對多個層級的子相似度進行加權求和，其中，棧層級越低的子相似度對應的權重越大。

5.根據權利要求1所述的異常問題聚類的方法，其特征在于，計算異常棧與異常棧之間，異常描述信息的相似性，得到相似度之前，所述方法還包括：

對每個異常棧中的異常描述信息進行唯一性編碼，得到唯一編碼；

根據所述唯一編碼，對異常棧進行去重處理。

6.根據權利要求1所述的異常問題聚類的方法，其特征在于，計算異常棧與異常棧之間，異常描述信息的相似性，得到相似度，包括：

對每個異常棧中的異常描述信息進行矢量編碼，得到矢量編碼結果；

計算異常棧與異常棧之間，矢量編碼結果的相似性，得到相似度。

7.根據權利要求1所述的異常問題聚類的方法，其特征在于，所述根據所述相似度對異常棧進行聚類處理，并確定類中心，包括：

統計相同異常棧的個數；

按照個數由高到低的順序，根據所述相似度對異常棧進行聚類處理，并確定類中心。

8.根據權利要求7所述的異常問題聚類的方法，其特征在于，所述按照個數由高到低的順序，根據所述相似度對異常棧進行聚類處理，并確定類中心，包括：

將得到的所述相似度存儲到預設的存儲結構中；所述存儲結構包括：兩層哈希圖或數組；

按照個數由高到低的順序，對所述存儲結構進行遍歷，并進行聚類處理，以及確定類中心。

9.一種異常問題聚類的裝置，其特征在于，包括：

提取模塊，用于從多個異常棧中分別提取出異常描述信息；

計算模塊，用于計算異常棧與異常棧之間，異常描述信息的相似性，得到相似度；

聚類模塊，用于根據所述相似度對異常棧進行聚類處理，并確定類中心。

10.根據權利要求9所述的異常問題聚類的裝置，其特征在于，所述異常描述信息至少包括下列之一：異常語言描述信息、異常標記、異常數值、異常代碼標識、與異常相關的函數的庫信息和類信息。