买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网江苏省电力有限公司信息通信分公司;南京南瑞信息通信科技有限公司

摘要：本发明公开了一种通信缺陷研判知识库构建方法、缺陷识别方法及系统。构建方法包括：采用ACBIM算法对电网中缺陷事件产生的历史告警消息进行聚类，将同一缺陷事件产生的所有告警消息聚合在一起，生成若干告警集合，每个告警集合表征一个缺陷事件；基于FSBIE算法，采用OPTICS聚类算法对生成的各告警集合进行聚类，将相似缺陷事件聚类成簇；对每个簇标注缺陷类型和位置，生成“簇‑缺陷类型、位置”的映射。本发明能够实现在小样本的情况下构建缺陷研判知识库，利用该知识库，本发明能够更准确地识别出通信缺陷。

主权项：1.一种通信缺陷研判知识库构建方法，其特征在于，包括：采用ACBIM算法对电网中缺陷事件产生的历史告警消息进行聚类，将同一缺陷事件产生的所有告警消息聚合在一起，生成若干告警集合，每个告警集合表征一个缺陷事件；基于FSBIE算法，采用OPTICS聚类算法对生成的各告警集合进行聚类，将相似缺陷事件聚类成簇；对每个簇标注缺陷类型和位置，生成“簇-缺陷类型、位置”的映射；所述缺陷事件定义为F＝{a1,a2,a3,…,am}，其中ai为表征该缺陷事件的告警集合的某一告警消息；告警消息定义为ai＝di,ci,ti,li，其中di为告警产生的设备对象，ci为告警原因，ti为告警时间，li为告警对象所属变电站；电网网络拓扑定义为：T＝D,E，其中，D为所有设备对象d的集合，对于任意拓扑关系dk,dl,okl∈E，dk与dl表示不同的设备对象，okl表示设备间的拓扑关系权重： 所述采用ACBIM算法对电网中缺陷事件产生的历史告警消息进行聚类，包括：建立动态图G＝A,B，其中，A为当前所有未消缺的告警消息的集合，对于任意aq,ar,bqr∈B，aq与ar表示不同的告警消息，bqr表示两个告警消息aq和ar之间边的权重；对于新产生的各告警消息，分别计算每个新告警消息与G中A的各告警消息之间边的权重，将权重大于阈值对应的告警消息从A中筛选出来，生成新的动态图；对所述新的动态图执行马尔科夫算法，得到若干告警集合；所述基于FSBIE算法，采用OPTICS聚类算法对生成的各告警集合进行聚类，包括：从集合V＝{F1,F2,…,Fy}中提取告警集合Fi，根据给定邻域半径ε和ε-邻域中样本个数最小阈值M，判断告警集合Fi是否为核心对象，若是，采用FSBIE算法计算该核心对象Fi的ε-邻域中未被访问的告警集合到核心对象Fi的可达距离，根据可达距离的大小将该核心对象Fi的ε-邻域中未被访问的告警集合依次插入到种子集合seedlist；从种子集合seedlist中取可达距离最近的告警集合Fh，判断该告警集合Fj是否为核心对象，若是，采用FSBIE算法计算该核心对象Fh的ε-邻域中未被访问的告警集合到核心对象Fh的可达距离，根据可达距离的大小将该核心对象Fh的ε-邻域中未被访问的告警集合依次插入到种子集合seedlist，直至种子集合seedlist不存在任何告警集合；采用FSBIE算法计算两个不同告警集合之间的距离的方法包括：根据告警原因对源告警集合Fs和目的告警集合Ft分别进行排序；根据告警原因、告警设备对源告警集合Fs和目的告警集合Ft分别进行去重；生成一个元素为0的矩阵D[n+1,m+1]，其中n为源告警集合Fs的长度，m为目的告警集合Ft的长度；根据预先建立的所有告警消息操作代价的映射集合W＝{a1→w1,a2→w2,…,ax→wx}，ax表示第x个告警消息，wx表示第x个告警消息的操作代价，初始化矩阵D，使第一行的值分别为D[0,0]＝0、D[0,j]＝D[0,j-1]+Ft.wj，其中j＝1,2…m，Ft.wj为目的告警集合中第j个告警消息的操作代价，第一列的值分别为D[i,0]＝D[i-1,0]+Fs.wi，其中i＝1,2…n，Fs.wi为源告警集合中第i个告警消息的操作代价；从第二行开始，从上至下依次在D[u,v]中赋予D[u-1,v]+Fs.wu、D[u-1,v-1]+MINFs.wu,Ft.wv、D[u,v-1]+Ft.wv三者中最小的值，最后一个值返回矩阵的值D[n,m]为源告警集合Fs和目的告警集合Ft的距离。

全文数据：

权利要求：

百度查询： 国网江苏省电力有限公司信息通信分公司 南京南瑞信息通信科技有限公司 一种通信缺陷研判知识库构建方法、缺陷识别方法及系统