[发明专利]隐式编程规则过滤方法及装置

权利要求书

1.一种隐式编程规则过滤方法，其特征在于，包括：

获取目标隐式编程规则，对所述目标隐式编程规则进行提取获得规则信息；

根据所述规则信息获得向量化规则信息；

根据所述向量化规则信息进行过滤判断，获得过滤结果；

其中，根据向量化规则信息进行过滤判断，获得过滤结果，包括：

根据元素向量和预设的第二计算公式获取各个元素之间的欧式距离；

将各元素作为节点，根据各元素之间的欧式距离获得各元素内最短哈密顿回路距离；

根据所述最短哈密顿回路距离和预设的第三计算公式获得目标隐式编程规则中元素间的平均距离；

根据所述平均距离和预设阈值进行过滤判断，获得过滤结果；

其中，第二计算公式包括：

其中，d_u,v为第u个元素向量与第v个元素向量之间的欧式距离，是第u个元素向量，是第v个元素向量；x_u,k为第u个元素的n维向量中的第k个值，x_v,k为第v个元素的n维向量中的第k个值；

第三计算公式包括：

其中，为规则r_i′中元素间的平均距离，minC_i为规则r_i′中所有元素在内的最短哈密顿回路，h为规则r_i′中元素的个数。

2.根据权利要求1所述的方法，其特征在于，所述对所述目标隐式编程规则进行提取获得规则信息，包括：

对所述目标隐式编程规则进行提取获得规则元素，所述规则元素包括方法名和变量名；

对所述规则元素中的每个元素进行切分获得对应的单词集合；

根据每个元素的单词集合获得所述规则信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述规则信息获得向量化规则信息，包括：

对每个元素对应的单词集合中的单词进行向量化处理，获得对应的单词向量；

根据每个元素对应的单词集合中所有单词向量采用第一计算公式获得每个元素对应的元素向量；

根据所有元素向量获得所述向量化规则信息；

其中，第一计算公式为：

其中，为第j个元素对应的元素向量，为元素E_j中1至t个单词中选出的第e个单词的单词向量，α_e是第e个单词向量的权重，x_j,n是第j个元素的n维向量中的第n个值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述平均距离和预设阈值进行过滤判断，获得过滤结果，包括：

当所述平均距离大于预设阈值，则对所述目标隐式编程规则进行过滤；当所述平均距离小于或等于预设阈值，则对所述目标隐式编程规则进行保留。