[发明专利]一种继电保护定值智能比对方法

权利要求书

1.一种继电保护定值智能比对方法，其特征在于，该继电保护定值智能比对方法是基于中文分词的继电保护装置定值智能比对方法；继电保护装置定值名称组成成分的多样化，以及同义词的存在是制约定值在线智能比对水平的主要原因；首先，选用中文分词技术对继电保护装置定值名称进行文本处理，分析梳理不同厂家、不同类型的继电保护装置的命名规则，并建立继电保护定值名称词典；随后，在词典的基础上，采用改进的最大正向匹配算法对定值单上的定值名称和运行设备上的定值名称进行中文分词，得到分词结果以及分词数组；最后，通过比对分词数组，筛选出与定值单定值项匹配的运行装置定值项并比较其定值，若不同，则发出警告并提出定值下装申请；具体包括：

1)基于字符串匹配的机械分词算法

结合定值名称匹配的实际情况，全面梳理分析在运设备厂家与调度主站保护定值项名称的命名规范和习惯，并据此建立定值名称词典；在不使用语法知识、统计信息的情况下，按照把等待要切分的定值名称字符串与定值名称字典中存储的词条进行逐一匹配；因此将定值名称标准化、统一化，并将其切分以方便后续的名称匹配；

2)继电保护定值名称词典建立

继电保护定值名称由继电保护各类术语组成，在采用基于字符串匹配的机械算法之前，需根据这些术语建立一个完善的定值名称词典；因此全面梳理和分析了不同厂家、不同类型的继电保护装置的命名规则，并改进了传统机械分词词典机制，建立了适用于定值比对的继电保护定值名称词典，有效提高了后续定值名称匹配效率；

3)改进的词典查询机制

针对传统的机械分词根据所建立的词典机制采用正向最大匹配算法对待切分字符串进行切分；仍无法满足定值比对工作的需求；词典查询机制改进步骤如下：

步骤3.1，改进的正向最大匹配原则

结合继电保护定值项命名规则的特点，改进的正向最大匹配算法，对于待分词的定值项名称S，首先取定值项名称S的第一个字A₁，算出该字的哈希值H₁；根据哈希值H₁查询首字A₁在首字Hash索引表中的位置，并读取首字Hash索引表单元B中的最大词长B₁；在S中正向截取长度为B₁的子串T₁，随后在定值项名称词典中查找词条；若词典中存在词条和子串T₁相同，则匹配成功，将T₁作为独立子串切分出去，并输出T₁的词典位置编号a₁：若无同义词标志则输出T₁自身的词典位置编号；若存在同义词标志则输出标准同义词的词典位置编号；若不存在词条和子串T₁相同，则匹配失败，就采用减字法，减去待切分子串T₁末位字符，随后重新在词典中进行查找匹配，如此循环重复，直至待切分子串T₁的长度为1，即A₁作为单字切分出去，则完成一轮切分；随后对下一个字进行切分匹配，直至S切分完全；最后输出，已经过标准归一化的带有切分符号的词序列以及相应的编号序列；

步骤3.2，改进的正向最大匹配原则

基于改进定值项名称词典，按照改进正向最大匹配算法对字符串进行分词；为了配合后续定值名称匹配机制，使之有更高的效率，将根据定值项名称词典中词条词性对输出序列调序，若定值名称中含有序号类词，则调整词序，将序号类词置于分词后的词序列首位，编号序列也作相应调整；

4)基于分词的定值名称匹配

提出序列相似度计算方法和防误比对机制结合的方法来解决，包括如下步骤：

步骤4.1，编号序列相似度计算

两个数字序列相似度的衡量指标分为序列位置指标和序列数值指标两类，由于继电保护定值项名称的语言逻辑以及步骤3.2的对输出语序的处理，通过比对序列数值指标来衡量两个数字序列相似度；依次计算定值单上字符串和运行设备上目标串的相似度，得到满足给定相似度阈值的定值项序列，按照相似度从大到小的原则对该序列进行排列；若给定序列相似度满足阈值未达到1，导致定值项匹配失败，即存在编号序列相近的定值项名称干扰相似度匹配导致的；考虑到出现定值项数值与单位完全相同的可能性极低的实际，引入防误比对机制，提高定值比对的准确性；

步骤4.2防误比对机制

根据步骤4.1的存在编号序列相近的定值项名称干扰相似度匹配而导致定值项匹配失败；考虑到出现定值项数值与单位完全相同的可能性极低的实际，引入防误比对机制，提高定值比对的准确性；取相似度最大的定值项进行定值比对，由此判断分词的定值名称匹配是否成功；

步骤4.3继电保护定值智能比对流程

继电保护定值智能比对流程，将全站设备实际运行定值与调度最新定值单进行比对；首先采用改进的最大正向匹配算法对定值单定值项和运行装置定值项进行翻译、调序和分词，并输出相应的词序列组；随后遍历两个词序列组，查询是否完全相同；若相同，则对相应的定值进行比对；若不相同，则对两组词序列进行相似度计算，并结合防误比对机制判断是否符合条件，若不符合，则两者并不匹配；若符合，则对相应的定值进行比对。