[发明专利]一种异构网络环境中告警信息的聚类融合方法

权利要求书

1.一种异构网络环境中告警信息的聚类融合方法，其特征在于，包括：

通过对告警信息字段的取舍，将异构网络中的所有告警信息进行帧格式的统一并建立告警信息之间的相似度矩阵；

基于模糊逻辑，通过告警信息属性的相似度对所述帧格式统一的告警信息进行聚类分析，根据告警距离故障根源的远近程度，将异构网中的告警分成多个模糊告警簇；

将所述聚类后的告警信息进行融合并将告警信息的置信度融合，生成综合告警信息。

2.根据权利要求1所述的方法，其特征在于，所述对告警信息字段的取舍，将异构网络中的所有告警信息进行帧格式的统一的步骤具体为：

根据告警信息的字段信息能否为定位故障根源提供有用的依据来选取字段，进而选取告警设备的编号字段、告警设备的网络地址字段、告警的类型字段、告警的紧急程度字段和告警的频次字段。

3.根据权利要求1所述的方法，其特征在于，所述告警信息属性的相似度是通过距离的概念来衡量的，所述距离的可通过下式来描述：

其中，p表示告警项i和告警项j中包含的属性数，f指的是p个属性中特定的某一个属性，w^(f)表示的是属性f在“距离”计算中所占的权重，是一个指示变量，它只有0和1两种取值，此外，表示的是告警项i和告警项j在属性f层面上的“距离”。

4.根据权利要求3所述的方法，其特征在于，所述告警信息的属性包括数值型属性、布尔型属性和枚举型属性；

数值型属性包括整数型变量、实数型变量、字节型变量和时间型变量，其间的“距离”定义为相应的欧几里德距离，其计算的公式可以表示为：

其中，告警项i＝(x_i1,x_i2,…,x_ip)和告警项j＝(x_j1,x_j2,…,x_jp)是两个分别包含_p个属性的告警信息，此外，公式中的w_f(f＝1～p)表示的是告警项中相应属性f的权重大小；

布尔型属性对应的变量就是布尔型变量，其间“距离”的计算采用著名的匹配系数法，它的定义式表示如下：

其中，q表示的含义是告警项i和告警项j中都等于1的属性数，t表示的是告警项i和告警项j中都等于0的属性数，r则表示告警项i中等于1而告警项j中等于0的属性数，s则代表告警项i中等于0而告警项j中等于1的属性数；

枚举型属性是一种状态变量，，其间“距离”的计算同样可以采用匹配的思想来进行，具体的“距离”计算公式如下所示：

其中，m表示告警项i和告警项j中取值相同的属性数，即为两个告警之间的匹配数，而p则表示告警信息中全部的属性数目。

5.根据权利要求1所述的方法，其特征在于，对所述帧格式统一的告警信息进行聚类具体为：

(1)：初始化聚类中心和所有告警项的隶属度向量，同时对这些向量进行归一化处理，生成符合方案标准的隶属度矩阵U；

(2)：根据隶属度矩阵U求出C个模糊告警簇的中心，即聚类中心c_i，其中i＝1,2,…,C；

(3)：计算相应目标函数的数值。如果所得的目标函数值低于预期的门限值，或与上一次迭代相比的差值小于某个门限值，则说明聚类结果符合网络中的要求，进而停止迭代，聚类结束，否则，继续进行第(4)步；

(4)：更新隶属度矩阵U，然后返回第二步。

6.根据权利要求1所述的方法，其特征在于，所述将所述聚类后的告警信息进行融合并将告警信息的置信度融合，具体为：

利用Dempster-Shafer理论来将模糊告警簇中的告警进行融合，融合后形成的综合告警，并利用Dempster-Shafer理论实现告警置信度的融合。