(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210606490.4 (22)申请日 2022.05.31 (71)申请人 国网江苏省电力有限公司信息通信 分公司 地址 210024 江苏省南京市北京西路20号 申请人 南京南瑞信息通信科技有限公司 (72)发明人 丁正阳　郭波　李瑾辉　洪涛　 朱鹏宇　吴子辰　曹晶　顾彬　 相增辉　王磊　田然　祁步仁　 王义成　张国梁　蔡新忠　巢玉坚　 马远东　徐士元　 (74)专利代理 机构 南京纵横知识产权代理有限 公司 32224 专利代理师 王丽霞(51)Int.Cl. G06F 16/35(2019.01) G06F 16/36(2019.01) G06K 9/62(2022.01) (54)发明名称 一种通信缺陷研判知识库构建方法、 缺陷识 别方法及系统 (57)摘要 本发明公开了一种通信缺陷研判知识库构 建方法、 缺陷识别方法及系统。 构建方法包括： 采 用ACBIM算法对电网中缺陷事件产生的历史告警 消息进行聚类， 将同一缺陷事件产生的所有告警 消息聚合在一起， 生成若干告警集合， 每个告警 集合表征一个缺陷事件； 基于FSBIE算法， 采用 OPTICS聚类算 法对生成的各告警集合进行聚类， 将相似缺陷事件聚类成簇； 对每个簇标注缺陷类 型和位置， 生成 “簇‑缺陷类型、 位置 ”的映射。 本 发明能够实现在小样本的情况下构建缺陷研判 知识库， 利用该知识库， 本发明能够更准确地识 别出通信缺陷。 权利要求书3页 说明书11页 附图2页 CN 115033690 A 2022.09.09 CN 115033690 A 1.一种通信缺陷研判知识库构建方法， 其特 征在于， 包括： 采用ACBIM算法对电网中缺陷事件产生的历史告警消息进行聚类， 将同一缺陷事件产 生的所有 告警消息聚合在一 起， 生成若干告警集 合， 每个告警集 合表征一个缺陷事 件； 基于FSBIE算法， 采用OPTICS聚类算法对生成的各告警集合进行 聚类， 将相似缺陷事件 聚类成簇； 对每个簇标注缺陷类型和位置， 生成 “簇‑缺陷类型、 位置 ”的映射。 2.根据权利要求1所述的一种通信缺陷研判知识库构建方法， 其特征在于， 所述缺陷事 件定义为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中筛 选出来， 生成新的动态图； 对所述新的动态图执 行马尔科 夫算法， 得到若干告警集 合。 3.根据权利要求2所述的一种通信缺陷研判知识库构建方法， 其特征在于， 不同告警信 息之间边的权 重根据以下公式计算： obqr＝oqr 其中， bqr为两个告警消息aq和ar之间边的权值， dq、 dr分别为产生告警消息aq和ar的设备 对象， tq、 tr为分别为告警消息aq和ar的告警时间， lq、 lr分别为告警对象dq、 dr所属变电站， α 、 β 分别为设置的阈值， oqr为设备dq和dr间的拓扑关系权 重。权　利　要　求　书 1/3 页 2 CN 115033690 A 24.根据权利要求2所述的一种通信缺陷研判知识库构建方法， 其特征在于， 所述新的动 态图根据以下 方法生成： 生成新的空图G ′(A， B)， 将新告警消息anew分别放到G中A和G ′中A内， 分别计算新告警消 息anew与G中A的各告警消息az之间边的权重， 若权重大于阈值， 则将告警消息az放到G′的A 中， 将(anew， az， w)放到G ′的B中， 得到新的动态图， 其 中， w为新告警消息anew与告警消息az之 间的边的权 重。 5.根据权利要求1所述的一种通信缺陷研判知识库构建方法， 其特征在于， 所述基于 FSBIE算法， 采用OPTICS聚类算法对生成的各告警集 合进行聚类， 包括： 从集合V＝{F1， F2， ...， Fy}中提取告警集合Fi， 根据给定邻域 半径 ε和 ε ‑邻域中样本个 数 最小阈值M， 判断告警集合Fi是否为核心对象， 若是， 采用FSBIE算法计算该核心对象Fi的ε‑ 邻域中未被访问的告警集合到核心对象Fi的可达距离， 根据可达距离的大小将该核心对象 Fi的ε‑邻域中未被访问的告警集 合依次插 入到种子集 合seedlist； 从种子集合seedlist中取可达距离最近的告警集合Fh， 判断该告警集合Fh是否为核心 对象， 若是， 采用FSBIE算法计算该核心对象Fh的ε‑邻域中未被访问的告 警集合到核心对象 Fh的可达距离， 根据可达距离的大小将该核心对象Fh的ε‑邻域中未被访问的告警集合依次 插入到种子集 合seedlist， 直至种子集 合seedlist不存在任何告警集 合。 6.根据权利要求1或5所述的一种通信缺陷研判知识库构建方法， 其特征在于， 采用 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]+MIN(Fs.wu， Ft.wv)、 D[u， v‑1]+Ft.wv三者中最小的值， 最后一个值返回矩阵的值D[n， m]为源告警集合Fs 和目的告警集 合Ft的距离。 7.根据权利要求1所述的一种通信缺陷研判知识库构建方法， 其特征在于， 所述对每个 簇标注缺陷类型和位置， 包括： 利用历史缺陷单 数据对生成的簇进行 标注。 8.一种通信缺陷识别方法， 其特 征在于， 包括： 采用ACBIM算法对产生的实时告警消息进行聚类， 将同一缺陷事件产生的所有告警消 息聚合在一 起， 生成新的告警集 合； 基于FSBIE算法， ， 采用OPTICS聚类算法将所述新的告警集合与缺陷研判知识库中的簇 进行相似性计算， 最相似的簇为 其所属簇； 根据建立的 “簇‑缺陷类型、 位置 ”的映射得到其 缺陷类型与位置 。 9.一种通信缺陷识别系统， 其特 征在于， 包括：权　利　要　求　书 2/3 页 3 CN 115033690 A 3