一种基于综合字典特性的继电保护定值自适应校核方法
专利汇可以提供一种基于综合字典特性的继电保护定值自适应校核方法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种基于综合字典特性的继电保护定值自适应校核方法。所述方法包括：建立综合词典，词典正文为继电保护专业词汇，同时包含同义词数据项；基于综合词典，采用最大正向匹配 算法 对定值名称进行分词；针对继电保护定值名称的特殊性，对复合型词和单一型词赋以不同权值，采用改进Jaccard相似度来度量两个字符串的相似度，提高匹配准确度。，下面是一种基于综合字典特性的继电保护定值自适应校核方法专利的具体信息内容。
1.一种基于综合字典特性的继电保护定值自适应校核方法，其特征在于，包括以下步骤：
1)基于综合词典对继电保护定值名称进行分词操作，形成分词结果词序列，综合词典为包含中文、英文和序号类字符的继电保护专业词典；
2)对目标空间中的定值项计算其改进Jaccard相似度；
3)满足相似度阈值的定值项进行定值比对；
4)通过定值项取值比较结果的反馈进行二次匹配进一步提高匹配的准确度。
2.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于:所述综合词典在结构上分为三层，包括首字Hash表、词索引表和词典正文；所述首字Hash表包括首字、最大词长和第一项指针；其中首字为词典中记录的词条的第一个字；最大词长为对应首字在词典中所有词条词长的最大值；第一项指针为首字在词索引表中的起始位置；所述词索引表包括所有词长和词典正文指针；其中所有词长为对应首字所有词条的长度，词长在索引表中按降序排列；词典正文指针为指向对应词长的词条在词典正文中的起始位置；所述词典正文包括词条、复合型词标志和同义词标志；其中词条涵盖继电保护定值名称中出现的所有词，包括中文词汇、英文词汇和序号类字符；复合型标志的数据类型为布尔型，“0”表示该词条非复合型词汇，“1”表示该词条为复合型词汇；同义词标志数据类型为无符号整形，“0”表示该词条在词典中不存在同义词或者该词条为所有同义词的标志性表达，非零整数表示该词条在词典中存在同义词，且该整数即对应的标志性同义词在词典中的序号；所述复合型词是由序号类词和中心词复合才能表达完整语义的词条；相对的，不含序号类词的词条为单一型词。
3.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述的分词结果词序列的数据结构包含词和权值两项，所述权值按照词类型的差异赋予不同的权值：复合型词权值赋10，单一型词权值赋1。
4.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述分词操作为正向最大匹配算法，所述最大正向匹配算法在分词过程中将同义词替换为同义词标志性表达，具体包括如下步骤：
1-1)初始化待切分字符串S＝B1 L Bn和分词结果词序列G，i＝1；
1-2)判断Bi是否为字符串结束标识符,若是，转(11)；否则转(1-3)；
1-3)判断Bi是否为序号类字符,若是，转(1-4)；否则转(1-5)；
1-4)判断Bi后一个词是否为复合型词，若是，转(1-7)；否则转(1-10)；
1-5)判断以Bi为首字的词是否为复合型词，若是，转(1-6)；否则转(1-10)；
1-6)判断后一个词是否为序号类词，若是，转(1-7)；否则转(1-10)；
1-7)将该序号类词转换为同类标志词，并将其与复合型词合成一个完整的词M；
1-8)更新G，将M添加到G中，同时给M的权值数据项赋10，转1-10)；
1-9)更新S，将M从S中删除,转(1-2)；
1-10)i＝i+1,转(1-2)；
1-11)判断S是否为空，若是，转(1-19)；否则转(1-12)；
1-12)取S首字F，由Hash函数确定F在首字Hash表中的位置；
1-13)由F的位置获取对应的最大词长和第一项指针；
1-14)从S的左侧开始，取出长度为最大词长的候选子串M，若候选字串M的词长小于最大词长，取S作为M；
1-15)由第一项指针获得在词索引表中的位置，进而获取对应词长在词典正文位置，判断M是否在词典中，若是，转(1-17)；否则转(1-16)；
1-16)更新M，去除M右侧一个字符，转(1-15)；
1-17)判断M是否存在同义词，若存在，得到其同义词M*；
1-18)更新S，将M或M*从S中删除；
* *
1-19)更新G，将M或M添加到G中，同时给M或M的权值数据项赋1，转(1-11)；
1-20)返回G。
5.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述改进Jaccard相似性度量是基于分词技术的，其具体计算公式如下：
其中S*＝{s1L siL sm}，为分词后的源字符串集合，T*＝{t1L tjL tn}，为分词后的目标字符串集合， 为两个集合中单一型词交运算的元素个数， 为两个集合中单一型词并运算的元素个数， 为两个集合中复合型词交运算的元素个数， 为两个集合中复合型词并运算的元素个数。
6.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述步骤2)首先依次计算源字符串和候选空间T2中目标串的Jaccard距离，得到满足J(S*,T*)>q的定值项序列，然后对满足要求的定值项按照相似度从大到小排列，对相似度最大的定值项进行定值的核对；其中θ为给定的相似度阈值。
7.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述步骤4)具体包括：对满足要求且按相似度从大到小排列的定值序列，先取相似度最大的定值项进行定值项取值的比对，若定值项取值一致，则判定该项定值正确；若定值不一致，则按照顺序进行序列中下一项候选定值项的取值一致性比对，若一致则判定该项定值是与源串对应的定值项，且该项定值取值正确，否则继续下一项定值的验证；若整个定值项序列校核结束，仍无取值一致的定值项，则判定相似度最大的为与源串对应的定值项且该项定值取值错误。
8.根据权利要求1所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：在所述的步骤(1)和和步骤(2)之间，还包括一个双重过滤机制进行过滤的步骤，所述的双重过滤机制具体为类型过滤和首项过滤结合的双重过滤机制；首先按照定值类型对原始目标空间T＝{t1,t2L tl}进行过滤，得到符合定值类型要求的定值项空间T1，然后对T1继续进行首项过滤，得到搜索空间T2。
9.根据权利要求8所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述类型过滤具体包括如下步骤：
2-1)获取源字符串s及其定值类型CS；
2-2)按照定值类型对原始目标空间T进行筛选，得到符合定值类型要求的定值项集合T1。
10.根据权利要求8所述的基于综合字典特性的继电保护定值自适应校核方法，其特征在于：所述首项过滤是基于定值名称分词后的词序列的，词序列按照先复合型词再单一型词的顺序排列，具体包括如下步骤：
3-1)获取源字符串序列s*及其首项
3-2)从候选集T1中获取字符串序列 i＝1；
3-3)取 第i个词
3-4)判断 和 是否为同型词，若是，转3-5)；否则，转9)；
3-5)判断 与 是否相同，若是，转3-8)；否则，转3-6)；
6)i＝i+1；
7)判断i>n是否成立，若是，转3-9)；否则，转3-3)；
8)将 添加到搜索集T2；
9)将 从T1中删除；
10)判断搜索空间T1是否为空，若是，则结束；否则转3-2)。
其中，n为 中词个数。
一种基于综合字典特性的继电保护定值自适应校核方法
技术领域
背景技术
本发明针对上述存在的问题，对整词二分词典进行改进，拓展词典的数据结构，添加同义词标志项，从而更好地处理同义异形词的匹配问题。同时将中文、英文以及一些序号类字符都纳入词典中，便于对包含各种语言元素的短语进行同时处理。基于改进的混合词典，通过最大正向匹配算法对短语进行分词操作，在分词过程中，将同义词直接替换为标志同义词，便于后续字符串的匹配，提高匹配准确度。通过基于定值单结构的类型过滤和首项过滤的双重过滤算法进行预处理操作，缩小精确匹配的目标空间，减少时间开销。然后对预处理后筛选出的目标空间进行精确匹配。考虑到继电保护定值项名称的特点以及第二类问题，常用的编辑距离算法将会扩大两个同义短语之间的差异，出现误判的情况，因此采用无序的字符串匹配算法和集合相似性度量提高匹配度。最后对符合字符串名称匹配要求的定值项进行定值核对，若定值不一致，调整匹配策略进行再次匹配筛选。
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种传输标识符的方法和站点 | 2020-05-08 | 800 |
| 页面转化参数的处理方法及装置 | 2020-05-08 | 154 |
| 发送装置、发送方法、接收装置以及接收方法 | 2020-05-12 | 226 |
| 一种数据的可视化方法及装置 | 2020-05-13 | 248 |
| 一种可高效更新权限的多用户可搜索加密方法和系统 | 2020-05-14 | 755 |
| 基于混合高斯模型的移动对象连续k近邻查询方法及系统 | 2020-05-14 | 499 |
| 一种基于综合字典特性的继电保护定值自适应校核方法 | 2020-05-11 | 757 |
| 嵌入式系统确定性分析方法 | 2020-05-12 | 918 |
| 一种基于Go语言的分布式锁的加锁与释放锁的方法及系统 | 2020-05-13 | 860 |
| 一种云环境中动态的密文多关键词模糊搜索方法 | 2020-05-14 | 986 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
