[发明专利]一种用于电信网络系统的KPI/KQI模式发掘方法及装置

权利要求书

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准则计算所述第二模式集合的压缩长度。