[發明專利]一種用于電信網絡系統的KPI/KQI模式發掘方法及裝置

有效

• 申請號: 201610201020.4
• 申請日: 2016-03-31
• 公開（公告）號: CN107294747B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 張迪;何誠;潘璐伽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;G06Q10/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種用于電信網絡系統的KPI/KQI模式發掘方法，其特征在于，當進行關鍵質量指標KQI/關鍵性能指標KPI異常數據周期性更新時，方法包括：

獲取多個第一模式形成第一模式集合；其中，該第一模式包括多個同時出現的KPI/KQI異常數據；

將所述第一模式進行兩兩組合，并將每個組合中兩個第一模式中的KPI/KQI異常數據合并形成新的第二模式；

根據所述第二模式所包括的KPI/KQI異常數據確定每個第二模式對應的評估值，當確定任一第二模式的評估值滿足設定條件，則將所述任一第二模式添加到所述第一模式對應的模式列表中；

其中，根據所述第二模式所包括的KPI/KQI異常數據確定每個第二模式對應的評估值，確定任一第二模式的評估值滿足設定條件包括：

將每個第二模式添加到所述第一模式結合中形成多個第二模式集合，計算每個所述第二模式集合的壓縮長度；

當確認任一第二模式對應的第二模式集合的壓縮長度比所述第一模式集合的壓縮長度短，則確定任一第二模式的評估值滿足設定條件。

2.如權利要求1所述的方法，其特征在于，將所述任一第二模式添加到所述第一模式對應的模式列表中之后，該方法進一步包括：

確定形成所述任一第二模式的多個第一模式為種子模式；

將所述任一第二模式與所述種子模式中的任一進行兩兩組合形成多個模式組合；

計算每個模式組合的壓縮長度；

如果任一模式組合的壓縮長度小于對應的目標種子模式的壓縮長度，則保存所述目標種子模式與所述任一模式組合的對應關系。

3.如權利要求1或2所述的方法，其特征在于，計算每個所述第二模式集合的壓縮長度包括：

利用MDL準則計算所述第二模式集合的壓縮長度。

4.如權利要求1或2任一所述的方法，其特征在于，將每個第二模式添加到所述第一模式結合中形成多個第二模式集合包括：

對所述第二模式進行排序；

根據所述排序將所述第二模式添加到所述第一模式結合中形成多個第二模式集合。

5.如權利要求4所述的方法，其特征在于，對所述第二模式進行排序包括：

計算每個第二模式在所述KQI/KPI異常數據中的出現的頻率；

獲取預設的業務規則，并根據所述業務規則對不同第二模式對應的頻率進行加權，根據加權運算的結果對所述第二模式進行排序。

6.一種電子設備，其特征在于，包括：

集合形成模塊，用于當進行KQI/KPI異常數據周期性更新時，獲取多個第一模式形成第一模式集合；其中，該第一模式包括多個同時出現的KPI/KQI異常數據；

模式形成模塊，用于將所述第一模式進行兩兩組合，并將每個組合中兩個第一模式中的KPI/KQI異常數據合并形成新的第二模式；

挖掘模塊，用于根據所述第二模式所包括的KPI/KQI異常數據確定每個第二模式對應的評估值，當確定任一第二模式的評估值滿足設定條件，則將所述任一第二模式添加到所述第一模式對應的模式列表中；

挖掘模塊還用于將每個第二模式添加到所述第一模式結合中形成多個第二模式集合，計算每個所述第二模式集合的壓縮長度；當確認任一第二模式對應的第二模式集合的壓縮長度比所述第一模式集合的壓縮長度短，則確定任一第二模式的評估值滿足設定條件。

7.如權利要求6所述的電子設備，其特征在于，該電子設備還包括：

偏移模塊，用于確定形成所述任一第二模式的多個第一模式為種子模式；將所述任一第二模式與所述種子模式中的任一進行兩兩組合形成多個模式組合；計算每個模式組合的壓縮長度；如果任一模式組合的壓縮長度小于對應的目標種子模式的壓縮長度，則保存所述目標種子模式與所述任一模式組合的對應關系。

8.如權利要求6或7所述的電子設備，其特征在于，所述挖掘模塊具體用于利用最小描述長度MDL準則計算所述第二模式集合的壓縮長度。