[发明专利]一种自动发现判定冗余告警的关联规则的方法

说明书

技术领域

本发明涉及电信网管尤其是国家级省级大型综合网管中通过数据挖掘自动发现判定冗余告警的关联规则的方法。

背景技术

综合网管系统建立在各专业网管系统的基础之上，通过标准接口，实现各专业网管系统数据的集中管理和分析。其中反映网元设备(NetworkElement)故障状态的活动告警(Active Alarm)，需要在故障管理(FaultManagement)界面上进行实时呈现，以便维护人员根据这些告警进行相应的日常维护，确保电信网络的稳定运行。

但由于系统设计等原因，各个专业网管上的活动告警都有一定的数据规模(K数量级)，集中汇聚到综合网管后其数量就相当庞大(W数量级)，如此多的活动告警既无法在界面上有效显示，操作维护人员也无法进行处理。根据实际的运营经验，发生故障的网元设备是少数，真正有效的告警也是少数，因为一个网元设备发生故障的时候，会产生一系列的活动告警，但不是所有的活动告警都表明故障原因。因此需要对这些活动告警进行相关性分析，找出产生故障的根本原因，然后根据相关性分析得出的关联规则进行告警压缩，也就是对冗余的告警进行合并、抑制、丢弃等处理，以大大减少综合网管中的活动告警数量，操作维护人员可以在很短的时间内根据活动告警准确定位故障，派发故障单相关人员进行网络故障处理。

在目前的网管系统中，对冗余告警进行过滤主要建立在用户定制的处理逻辑或关联规则上，系统根据这些预定义的关联规则来分析告警之间的相关性，过滤冗余告警。以往的专业网管中，这些关联规则主要是由硬件专家根据相应的业务知识制定，然而，综合网管管理各个专业的网元设备，单纯依靠专家提供关联规则不太现实，工作量大、效率低，而且规则数也比较有限。根据数据挖掘的思想，一个有效的手段就是通过对存储在数据库中的大量历史告警数据进行关联规则挖掘分析，自动发现用于判定冗余告警的关联规则，由业务专家进行确认后录入网管系统生效。这种自动发现关联规则的方法大大减少了工作量，提高了工作效率。

但是，历史告警是海量数据，数据规模大多是亿级以上，必须找到一个高效率的分析方法，才能在有限时间内完成对这些历史告警数据的挖掘分析，找出可判定冗余告警的关联规则。

发明内容

本发明要解决的技术问题是提供一种自动发现判定冗余告警的关联规则的方法，利用已有的海量历史告警数据，通过数据挖掘，自动发现判定冗余告警的关联规则。

为了解决上述问题，本发明提供了一种自动发现判定冗余告警的关联规则的方法，包括以下步骤：

(1)根据所有历史告警中存在的告警分类，将所有历史告警拆分成若干告警子集，每个子集对应一种告警分类，再根据任意两个告警子集统计出相应的两种告警分类的支持度和置信度，直至统计完所有告警分类；

(2)在完成所有告警分类之间的统计计算后，列出支持度大于预设的门限A且置信度大于预设的门限B的关联告警分类，添加到综合网管系统中，自动屏蔽或抑制冗余告警；

进一步的，所述步骤(1)中，得出的所述支持度，为属于所述两种告警分类的告警数量占所有历史告警数量的百分比；

进一步的，所述步骤(1)中，得到所述任意两种告警分类的支持度，具体包括以下步骤：

(a)根据所有历史告警中存在的告警分类，将所有历史告警拆分成若干独立的告警子集，每个子集对应一种告警分类；

(b)统计所述所有历史告警数量，并分别统计出步骤(a)中任意两个告警子集内的告警数量，所述两个子集分别对应告警分类x和y；

(c)计算出所述告警分类x和y间的支持度，为所述两个子集内的告警数量之和与所有历史告警数量的比值；

进一步的，所述步骤(1)中，得出的所述置信度，为任意两种告警分类x和y的相关告警集合内的告警数量占其中一种告警分类x的告警数量的比例P1，除以该告警分类x的告警数量占所有历史告警数量的比例P2；

进一步的，得到P1，具体包括以下步骤：

(i)根据所有历史告警的发生时间，将所有历史告警拆分成若干独立的告警集合A_i，i＝1，2，…m，m表示拆分的时段个数，所述告警集合A_i包括发生在时段i内的全部历史告警；

(ii)根据所有历史告警中存在的告警分类，将每个告警集合A_i拆分成若干告警子集，每个子集对应一种告警分类；

(iii)根据步骤(ii)中分别对应告警分类x和y的两个告警子集，构造出选定时段内两个告警子集的相关告警集合，并统计出所述相关告警集合内的告警数量；