[發明專利]一種網絡故障定位方法及系統

在審

• 申請號: 201710414827.0
• 申請日: 2017-06-05
• 公開（公告）號: CN108989075A
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 張兵戰;詹曉航;戴天弓;毛平平;羅志全;鄭宇;張思潔
• 申請（專利權）人: 中國移動通信集團廣東有限公司;中國移動通信集團公司;廣州衡昊數據科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種網絡故障定位方法，其特征在于，包括：

獲取網絡故障監測數據的歷史訓練樣本集，所述歷史訓練樣本集包括樣本屬性；

計算每個所述樣本屬性單獨分類所述歷史訓練樣本集的區分度，將區分度最高的樣本屬性作為初始決策樹的根結點；

根據當前結點的取值，將所述歷史訓練樣本集劃分為至少一個子集，每個所述子集形成一個初始決策樹的分支；

對每個所述子集，遞歸執行上述步驟，對所述初始決策樹的分支進行劃分，直至分支結點達到預設終止條件為止，將所述分支結點作為所述初始決策樹的葉子結點，根據預設規則設定所述初始決策樹的每個所述葉子結點的故障類別。

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

根據預設剪枝條件，修剪所述初始決策樹的分支結點。

3.根據權利要求1所述的方法，其特征在于，所述預設終止條件包括：第一預設終止條件、第二預設終止條件或第三預設終止條件，其中：

所述第一預設終止條件為所述分支結點所對應的剩余訓練樣本集屬于同一故障類別；

所述第二預設終止條件為所述分支結點沒有剩余樣本屬性劃分所述分支結點所對應的剩余訓練樣本集；

所述第三預設終止條件為所述分支結點所對應的剩余訓練樣本集為空。

4.根據權利要求3所述的方法，其特征在于，所述預設規則包括：

若判斷獲知滿足第一預設終止條件，則將所述同一故障類別標記作為所述葉子結點的故障類別；

若判斷獲知滿足第二預設條件，則將所述分支結點所對應的剩余訓練樣本集中最多的故障類別標記為所述葉子結點的故障類別；

若判斷獲知滿足第三預設條件，則將所述歷史訓練樣本集中最多的故障類別標記為所述葉子結點的故障類別。

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

若判斷獲知滿足預設更新條件，則根據網絡故障監測數據的實時訓練樣本集生成實時決策樹。

6.一種網絡故障定位系統，其特征在于，包括：

樣本獲取單元，用于獲取網絡故障監測數據的歷史訓練樣本集和樣本屬性，所述歷史訓練樣本集包括樣本屬性；

結點確定單元，用于計算每個所述樣本屬性單獨分類所述歷史訓練樣本集的區分度，將區分度最高的樣本屬性作為初始決策樹的根結點；

分支劃分單元，用于根據當前結點的取值，將所述歷史訓練樣本集劃分為至少一個子集，每個所述子集形成一個初始決策樹的分支；

遞歸單元，用于對每個所述子集，遞歸執行上述步驟，對所述初始決策樹的分支進行劃分，直至分支結點達到預設終止條件為止，將所述分支結點作為所述初始決策樹的葉子結點，根據預設規則設定所述初始決策樹的每個所述葉子結點的故障類別。

7.根據權利要求6所述的系統，其特征在于，所述系統還包括：

剪枝單元，用于根據預設剪枝條件，修剪所述初始決策樹的分支結點。

8.根據權利要求6或7所述的系統，其特征在于，所述系統還包括：

更新單元，用于若判斷獲知滿足預設更新條件，則根據網絡故障監測數據的實時訓練樣本集生成實時決策樹。

9.一種網絡故障定位設備，其特征在于，包括：

存儲器和處理器，所述處理器和所述存儲器通過總線完成相互間的通信；所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行如權利要求1至5任一所述的方法。

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