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

说明书

本发明公开了一种用于电信网络系统的KPI/KQI模式发掘方法及装置，方法包括：当进行KQI/KPI异常数据周期性更新时，获取多个第一模式形成第一模式集合；其中，该第一模式包括多个同时出现的KPI/KQI异常数据；将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPI/KQI异常数据合并形成新的第二模式；根据所述第二模式所包括的KPI/KQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。本发明公开的方法及装置解决现有技术中设置固定阈值对KPI/KQI异常数据进行硬性过滤，从而造成信息损失的问题。

技术领域

本发明涉及信息处理技术领域，尤其涉及一种用于电信网络系统的KPI/KQI模式发掘方法及装置。

背景技术

电信网络是一个以分层方式进行运维的系统。大体上，从上而下可分为服务运营中心(Service Operation Center，SOC)和网络运营中心(Network Operation Center，NOC)，分别从用户和业务、网络设备层次对网络进行监控和维护。其中的一个关键问题是：如何将SOC识别到的关键质量指标(Key Quality Indicator，KQI)异常(如：连接超时、速率变慢等)关联到NOC的关键性能指标(Key Performance Indicator，KPI)异常(如丢包率上升等)。一旦关联模式被发现并得到确认，则可以上层为起点，首先识别隐藏的网络问题，修复后再检测对应模式是否消失，从而支撑端到端的网络质量管理。

鉴于KPI/KQI的数量较多(通常可达数百)，而且不同站点间区别很大，配置往往复杂而困难，准确率普通不高。如果通过对异常数据样本的收集，应用数据挖掘技术，那么有望实现对异常模式的自动识别，有效提升运营效率。

现有技术中利用判别式方法进行模式发掘，将样本分为正常和异常两种，以某种分类器为基准，查找能最好的区别两者的模式。该方法需要设置一个阈值，以便控制计算量。

现有技术中，因为候选模式的全集非常庞大，不可能全部生成并进行筛选；所以需要设置固定阈值对KPI/KQI异常数据进行硬性过滤，这会造成信息损失的问题。

发明内容

本发明提供一种用于电信网络系统的KPI/KQI模式发掘方法及装置，本发明所提供的方法及装置解决现有技术中设置固定阈值对KPI/KQI异常数据进行硬性过滤，从而造成信息损失的问题。

第一方面，提供一种用于电信网络系统的KPI/KQI模式发掘方法，当进行关键质量指标KQI/关键性能指标KPI异常数据周期性更新时，方法包括：

获取多个第一模式形成第一模式集合；其中，该第一模式包括多个同时出现的KPI/KQI异常数据；

将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPI/KQI异常数据合形成新的第二模式；

根据所述第二模式所包括的KPI/KQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。

结合第一方面，在第一种可能的实现方式中，根据所述第二模式所包括的KPI/KQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件包括：

将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；

当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，将所述任一第二模式添加到所述第一模式对应的模式列表中之后，该方法进一步包括：