[發明專利]隱式編程規則過濾方法及裝置

有效

• 申請號: 201810953480.1
• 申請日: 2018-08-21
• 公開（公告）號: CN109117129B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 崔展齊;鄭麗偉;馬旭;謝章偉
• 申請（專利權）人: 北京信息科技大學
• 主分類號: G06F8/33
• 分類號: G06F8/33
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

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所述的方法，其特征在于，所述根據所述平均距離和預設閾值進行過濾判斷，獲得過濾結果，包括：

當所述平均距離大于預設閾值，則對所述目標隱式編程規則進行過濾；當所述平均距離小于或等于預設閾值，則對所述目標隱式編程規則進行保留。