[發明專利]一種關聯故障挖掘方法、裝置、電子設備及介質

在審

• 申請號: 202011553450.5
• 申請日: 2020-12-24
• 公開（公告）號: CN112559601A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 孫旭恩
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F40/295
• 代理公司: 北京超成律師事務所 11646
• 代理人: 裴素英

1.一種關聯故障挖掘方法，其特征在于，包括：

對維修案例數據庫中的維修案例數據進行實體抽取，得到實體類別為案例標識的第一節點集合和實體類別為故障信息的第二節點集合；

基于所述第一節點集合和第二節點集合構建二分圖；

向所述二分圖添加輔助邊，以分別聯通所述第一節點集合中的各節點和第二節點集合中的各節點，從而得到目標圖網絡；

求解所述目標圖網絡的所有極大團，從而挖掘出維修案例數據庫中的所有關聯故障。

2.根據權利要求1所述的方法，其特征在于，對維修案例數據庫中的維修案例數據進行實體抽取，包括：

基于預定義的實體類別，利用命名實體識別模型和命名實體詞典對維修案例數據庫中的維修案例數據進行實體抽取；所述預定義的實體類別包括案例標識和故障信息。

3.根據權利要求1所述的方法，其特征在于，求解所述目標圖網絡的所有極大團，包括：

利用Bron-Kerbosch算法求解所述目標圖網絡的所有極大團。

4.根據權利要求1所述的方法，其特征在于，還包括：

將所述第一節點集合和第二節點集合存儲到圖數據庫中。

5.一種關聯故障挖掘裝置，其特征在于，包括：

抽取模塊，用于對維修案例數據庫中的維修案例數據進行實體抽取，得到實體類別為案例標識的第一節點集合和實體類別為故障信息的第二節點集合；

構建模塊，用于基于所述第一節點集合和第二節點集合構建二分圖；

添加模塊，用于向所述二分圖添加輔助邊，以分別聯通所述第一節點集合中的各節點和第二節點集合中的各節點，從而得到目標圖網絡；

求解模塊，用于求解所述目標圖網絡的所有極大團，從而挖掘出維修案例數據庫中的所有關聯故障。

6.根據權利要求5所述的裝置，其特征在于，所述抽取模塊具體用于：基于預定義的實體類別，利用命名實體識別模型和命名實體詞典對維修案例數據庫中的維修案例數據進行實體抽取；所述預定義的實體類別包括案例標識和故障信息。

7.根據權利要求5所述的裝置，其特征在于，所述求解模塊具體用于：利用Bron-Kerbosch算法求解所述目標圖網絡的所有極大團。

8.根據權利要求5所述的裝置，其特征在于，所述抽取模塊還用于：將所述第一節點集合和第二節點集合存儲到圖數據庫中。

9.一種電子設備，其特征在于，包括：處理器、存儲介質和總線，所述存儲介質存儲有所述處理器可執行的機器可讀指令，當電子設備運行時，所述處理器與所述存儲介質之間通過總線通信，所述處理器執行所述機器可讀指令，以執行如權利要求1至4任一所述方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器運行時執行如權利要求1至4任一所述方法的步驟。