[发明专利]一种用于环境保护法规检索的关联优先排序方法

权利要求书

1.一种用于环境保护法规检索的关联优先排序方法，其特征在于：首先对环保法律法规检索系统构建一个关键词表A、关键字表B；然后清洗用户输入的数据并提炼候选词；最后根据候选词的个数，计算距离并排序输出；

所述用于环境保护法规检索的关联优先排序方法的具体步骤如下：

S1、首先建立系统模型：

对环保法律法规检索系统构建一个关键词表A、关键字表B；其中，关键词表A：存储着法规名称及法规中抽取出来的t组关键词；关键字表B：存储着关键词表A中每个关键词拆分成的不同字m个及各个字之间的特征值Aij；Aij表示角标为i和j所代表的字的组合出现在关键词表A中的频数，角标i、j为关键词表A中每个关键词拆分成的不同字在关键字表B中的标记；

S2、清洗用户输入的数据并提炼候选词：

针对用户输入的数据进行分词并去除停用词，将剩余的分词作为候选词；

S3、根据候选词的个数，计算距离并排序输出：

S3.1、若候选词个数为1时：

从关键字表B中获取与候选词的首字x联结的字、首字x之间的特征值Aix、获取尾字y、与尾字y联结的字之间的特征值Ayj；计算Aix≠0情况下首字与关键字表B中字的距离dix且得到ixy对应的词组合，计算Ayj≠0情况下尾字与关键字表B中字的距离dyj且得到xyj对应的词组合；根据dix、dyj从小到大的顺序排列其对应的词组合；根据词组合的顺序，将词组合与关键词表A中的关键词进行匹配获取对应的法规名称，将匹配的结果去除重复后按照顺序显示；其中，当出现dix＝dyj，则dix、dyj对应的词组合进行随机排序；

S3.2、若候选词个数不为1时：

将多个候选词按输入顺序排列，分别计算相邻两个候选词中先输入的候选词的尾字u与后输入的候选词的首字v的距离duv及对应的两个候选词构成的词组合；从关键字表B中获取与各个候选词的首字x联结的字、首字x之间的特征值Aix、获取尾字y、与尾字y联结的字之间的特征值Ayj；计算Aix≠0情况下首字与关键字表B中字的距离dix且得到ixy对应的词组合，计算Ayj≠0情况下尾字与关键字表B中字的距离dyj且得到xyj对应的词组合；根据duv、dix、dyj从小到大的顺序排列其对应的词组合；根据词组合的顺序，将词组合与关键词表A中的关键词进行匹配获取对应的法规名称，将匹配的结果去除重复后按照顺序显示；其中，当出现duv＝dix＝dyj，则仅仅保留duv对应的词组合进行排序，当出现dix＝dyj，则dix、dyj对应的词组合进行随机排序；

所述u、v、x、y为字在关键字表B中的标记。

2.根据权利要求1所述的用于环境保护法规检索的关联优先排序方法，其特征在于：所述其中Auv、Aix、Ayj分别表示角标为u、v所代表的字的组合，角标为i、x所代表的字的组合，角标为y、j所代表的字的组合出现在关键词表A中的频数；duv、dix、dyj分别表示角标为u、v所代表的字，角标为i、x所代表的字，角标为y、j所代表的字的距离。