[發明專利]知識圖譜中邊權重的優化方法、裝置、介質、設備及系統

有效

• 申請號: 201810560627.0
• 申請日: 2018-05-25
• 公開（公告）號: CN108776684B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 楊燕;楊瑞達;賀樑
• 申請（專利權）人: 華東師范大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/33;G06F16/338;G06F16/35
• 代理公司: 上海華誠知識產權代理有限公司 31300
• 代理人: 徐穎聰

1.一種知識圖譜中邊權重的優化方法，其特征在于，所述方法包括：

定義知識圖譜，所述知識圖譜包括節點、所述節點之間的有向邊以及所述有向邊的原始邊權重；

從用戶接收查詢信息；

搜索對應所述查詢信息的候選答案，利用所述知識圖譜對所述候選答案進行排序，并將所述排序后的候選答案推送給所述用戶；

從所述用戶接收對所述排序后的候選答案的反饋信息；

構建符號幾何規劃問題，所述符號幾何規劃問題的約束函數基于所述反饋信息設定，所述符號幾何規劃問題的目標函數為優化邊權重的函數；

求解所述符號幾何規劃問題得到所述優化邊權重。

2.根據權利要求1所述的方法，其特征在于，利用所述知識圖譜對所述候選答案進行排序包括：

將所述查詢信息映射到所述知識圖譜上得到查詢節點；

將所述候選答案映射到所述知識圖譜上得到候選答案節點；

計算所述查詢節點與所述候選答案節點之間的相似度；

將所述候選答案按照所述相似度的降序進行排列。

3.根據權利要求2所述的方法，其特征在于，所述查詢節點與所述候選答案節點之間的所述相似度通過以下計算：

其中，φ(v_q,v_a)表示所述查詢節點v_q與所述候選答案節點v_a之間的所述相似度，表示從所述查詢節點v_q到所述候選答案節點v_a跳數小于閾值的路徑，|z|表示路徑z的長度，P[z]為路徑z的概率，c為常數參數，w(v_i,v_i+1)表示所述知識圖譜中的v_i節點指向v_i+1節點的邊權重，w(v_q,v₁)表示所述查詢節點v_q指向所述知識圖譜中的v₁節點的邊權重，w(v_k,v_a)表示所述知識圖譜中的v_k節點指向所述候選答案節點v_a的邊權重。

4.根據權利要求2所述的方法，其特征在于，所述反饋信息包括所述用戶從所述排序后的候選答案中選擇的最佳答案；

所述約束函數為所述最佳答案對應的最佳答案節點與所述查詢節點之間的所述相似度大于其他所述候選答案節點與所述查詢節點之間的所述相似度；

所述目標函數為使得各所述有向邊的邊權重變化量的平方和最小，每條所述有向邊的邊權重變化量為該條所述有向邊的所述優化邊權重與所述原始邊權重之差。

5.根據權利要求2所述的方法，其特征在于，所述方法還包括：

對所述反饋信息進行聚類處理得到多個聚類；

按照融合規則融合各個所述聚類對應的所述優化邊權重得到最終的所述優化邊權重，每個所述聚類對應的所述優化邊權重通過求解基于該所述聚類包含的所述反饋信息構建的所述符號幾何規劃問題而獲得。

6.根據權利要求5所述的方法，其特征在于，基于所述反饋信息涉及的所述有向邊的集合對所述反饋信息進行聚類處理，所述反饋信息涉及的所述有向邊的集合為從所述反饋信息涉及的所述查詢節點到所述反饋信息涉及的各所述候選答案節點跳數小于閾值的所有路徑經過的所述有向邊的集合。