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

权利要求书

1.一种自动发现判定冗余告警的关联规则的方法，其特征在于，包括以下步骤：

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

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

2.如权利要求1所述的方法，其特征在于，所述步骤(1)中，得出的所述支持度，为属于所述两种告警分类的告警数量占所有历史告警数量的百分比。

3.如权利要求2所述的方法，其特征在于，所述步骤(1)中，得到所述任意两种告警分类的支持度，具体包括以下步骤：

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

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

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

4.如权利要求3所述的方法，其特征在于，所述步骤(1)中，得出的所述置信度，为任意两种告警分类x和y的相关告警集合内的告警数量占告警分类x的告警数量的比例P1，除以该告警分类x的告警数量占所有历史告警数量的比例P2。

5.如权利要求4所述的方法，其特征在于，得到P1，具体包括以下步骤：

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

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

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

(iv)统计出对应告警分类x的告警子集内的告警数量；

(v)计算得到当前时段i内P1_i，为所述相关告警集合内的告警数量与对应告警分类x的告警子集内的告警数量的比值，返回步骤(iii)执行，直至统计完选定时段内所有的告警分类并记录，执行下一步；

(vi)对记录的各时段内所有的告警分类的统计结果进行累加，得到一个总的P1。

6.如权利要求5所述的方法，其特征在于，所述步骤(iii)中，构造所述相关告警集合时，首先遍历对应x的告警子集内的所有告警，如果其中存在产生时间为当前时段的告警x_j，并且在对应y的告警子集内也存在相应告警y_k，使所述两个告警x_j和y_k发生在同一网元上，发生时间差以及清除时间差的绝对值小于相关时间因子，则将x_j放入相关告警集合，并将相关告警集合内的告警数量加1。

7.如权利要求4所述的方法，其特征在于，得到P2，具体包括以下步骤：

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

(II)统计得到所述所有历史告警数量，以及步骤(I)中对应告警分类x的告警子集内告警的数量；

(III)计算出P2，为步骤(II)中对应告警分类x的告警子集内的告警数量和所有历史告警数量的比值。