(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111236073.7 (22)申请日 2021.10.2 2 (71)申请人 广东电网有限责任公司广州供电局 地址 510630 广东省广州市天河区天河南 二路2号 (72)发明人 罗思敏　许中　莫文雄　霍建彬　 王勇　崔屹平　徐硕　肖天为　 刘田　周凯　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 代理人 李增苗 (51)Int.Cl. G06F 30/27(2020.01) G06F 111/06(2020.01) G06F 113/04(2020.01)G06F 119/02(2020.01) (54)发明名称 一种电缆家族性缺陷关联分析方法、 装置和 设备 (57)摘要 本申请公开了一种电缆家族性缺陷关联分 析方法、 装置和设备， 对电缆缺陷记录数据中的 每条属性数据进行编码， 得到粒子位置向量集 合； 从粒子位置向量集合中选择若干个粒子位置 向量生成粒子种群； 对粒子种群进行迭代更新， 并在迭代更新粒子种群的过程中， 计算各粒子的 适应度值； 通过适应度值更新粒子种群在当前迭 代中的局部最优位置向量和全局最优位置向量， 并将更新后的全局最优位置向量添加到当前迭 代中的候选频繁项集的结果集合中； 从最后一次 迭代中候选频繁项集的结果集合中选择若干个 频繁项集作为最优频繁项集提取关联规则， 解码 后得到电缆家族性缺陷的关联关系， 改善了现有 电缆检修 运维难度大、 检修效率低的技 术问题。 权利要求书2页 说明书10页 附图2页 CN 113947024 A 2022.01.18 CN 113947024 A 1.一种电缆家族性 缺陷关联分析 方法， 其特 征在于， 包括： 对电缆缺陷记录数据中的每条属性数据进行编码， 得到粒子位置向量集合， 其中， 每条 所述属性数据对应一个粒子位置向量； 从所述粒子位置向量 集合中选择若干个粒子位置向量 生成粒子种群； 初始所述化粒子种群的速度向量、 局部最优位置向量和全局最优位置向量， 通过速度 向量、 局部最优位置和全局 最优位置对所述粒子种群进行迭代更新， 并在迭代更新粒子种 群的过程中， 计算该 粒子种群中各 粒子的适应度值； 通过所述适应度值更新所述粒子种群在当前迭代中的局部最优位置向量和全局最优 位置向量， 并将更新后的全局最优位置向量添加到 当前迭代中的候选频繁项集的结果集合 中； 在迭代次数达到预设的最大迭代次数时， 输出最后 一次迭代中的候选频繁项集的结果 集合， 并从该候选频繁项集的结果 集合中选择若干个频繁项集作为 最优频繁项集； 根据预设的最小置信度从所述最优频繁项集中提取关联规则， 并对所述关联规则进行 解码， 得到电缆家族性 缺陷的关联关系。 2.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 所述属性数据包 括电缆缺陷等级、 缺陷类型、 设备生产厂家和运行年限对应的数据。 3.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 所述从所述粒子 位置向量 集合中选择若干个粒子位置向量 生成粒子种群， 之后还 包括： 初始化粒子种群维数缩 减比例pr、 最小支持度和项集 最小宽度； 计算所述粒子种群中各 粒子的支持度和各 粒子对应的粒子位置向量的二元项数量； 当所述粒子种群中粒子i满足i＜pr ·n， 粒子i的支持度等于0且粒子i对应的粒子位置 向量的二元项数量大于或等于所述项集最小宽度时， 将该粒子i对应的粒子位置 向量中支 持度小于所述最小支持度的二元项的位置值置为0， 得到维度缩减后的粒子种群， 其中， n为 所述粒子种群的粒子数量。 4.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 所述方法还包 括： 根据当前迭代中所述粒子种群的局部最优位置向量和全局最优位置向量更新当前迭 代中所述粒子种群中各 粒子的速度向量； 对当前迭代中各粒子的速度向量进行转换， 通过转换后的速度向量更新当前得到 中各 粒子对应的粒子位置向量。 5.根据权利要求4所述的电缆家族性缺陷关联分析方法， 其特征在于， 各粒子的所述速 度向量的转换公式为： 式中， 为第t次迭代中， 第i个粒子 的第d维二元项的速度值， 为第t次迭代 中， 第i个粒子的第d维二元项的转换后的速度值。 6.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 所述方法还包 括：权　利　要　求　书 1/2 页 2 CN 113947024 A 2计算当前迭代中粒子种群中各粒子对应的粒子位置向量中各维度二元项的第一支持 度， 以及当前迭代中全局最优位置向量的第二支持度； 将小于所述第二支持度的第一支持度对应的二元项的位置值置为0， 得到维度缩减后 的粒子种群。 7.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 从最后一次迭代 中的候选频繁项集的结果 集合中选择若干个频繁项集作为 最优频繁项集， 包括： 根据最后一次迭代中的候选频繁项集的结果集合中各频繁项集的适应度值大小对各 频繁项集进行降序排序， 得到新 候选频繁项集的结果 集合； 从所述新候选频繁项集的结果 集合中选择 前若干个频繁项集作为 最优频繁项集。 8.根据权利要求1所述的电缆家族性缺陷关联分析方法， 其特征在于， 所述根据 预设的 最小置信度从所述 最优频繁项集中提取关联规则， 包括： 根据预设的最小置信度， 采用逐层方法从所述 最优频繁项集中提取关联规则。 9.一种电缆家族性 缺陷关联分析装置， 其特 征在于， 包括： 编码单元， 用于对电缆缺陷记录数据中的每条属性数据进行编码， 得到粒子位置向量 集合， 其中， 每条 所述属性数据对应一个粒子位置向量； 生成单元， 用于从所述粒子位置向量 集合中选择若干个粒子位置向量 生成粒子种群； 计算单元， 用于初始所述化粒子种群的速度向量、 局部最优位置向量和全局最优位置 向量， 通过速度向量、 局部最优位置和全局最优位置对所述粒子种群进 行迭代更新， 并在迭 代更新粒子种群的过程中， 计算该 粒子种群中各 粒子的适应度值； 第一更新单元， 用于通过所述适应度值更新所述粒子种群在 当前迭代中的局部最优位 置向量和全局最优位置向量， 并将更新后的全局最优位置向量添加到 当前迭代中的候选频 繁项集的结果 集合中； 选择单元， 用于在迭代次数达到预设的最大迭代次数时， 输出最后一次迭代中的候选 频繁项集的结果集合， 并从该候选频繁项集的结果集合中选择若干个频繁项集作为最优频 繁项集； 解码单元， 用于根据预设的最小置信度从所述最优频繁项集中提取关联规则， 并对所 述关联规则进行解码， 得到电缆家族性 缺陷的关联关系。 10.一种电缆家族性缺陷关联分析设备， 其特征在于， 所述设备包括处理器以及存储 器； 所述存储器用于存 储程序代码， 并将所述 程序代码传输给 所述处理器； 所述处理器用于根据 所述程序代码中的指令执行权利要求1 ‑8任一项所述的电缆家族 性缺陷关联分析 方法。权　利　要　求　书 2/2 页 3 CN 113947024 A 3