[發(fā)明專利]一種基于三元組重要性的知識圖譜補全方法

在審

• 申請?zhí)枺?/td>: 202010867403.1
• 申請日: 2020-08-26
• 公開（公告）號: CN112084341A
• 公開（公告）日: 2020-12-15
• 發(fā)明（設計）人: 廖清;李忠文;漆舒漢;夏文;蔣琳;王軒
• 申請（專利權）人: 哈爾濱工業(yè)大學（深圳）
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F40/295
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 顏希文;郝傳鑫

本發(fā)明提出一種基于三元組重要性的知識圖譜補全方法，包括一：估計知識圖譜中三元組的頭實體的重要性和尾實體的重要性；二：估計三元組中關系的一階重要性和高階重要性；三：根據(jù)三元組中頭實體的重要性、尾實體的重要性和關系的重要性獲得三元組的重要性。本發(fā)明對知識圖譜中的三元組重要性進行了較充分的挖掘，既考慮了實體重要性，也考慮了關系重要性，進一步提升知識圖譜補全效果。

技術領域

本發(fā)明涉及一種基于三元組重要性的知識圖譜補全方法，屬于知識圖譜補全技術領域。

背景技術

知識圖譜是一種用于存儲信息的語義網(wǎng)絡，其數(shù)據(jù)存儲形式一般為三元組，即(頭實體，關系，尾實體)。知識圖譜補全是指在給定一個知識圖譜三元組中頭實體或尾實體以及關系的條件下，預測候選實體列表的任務。

基于翻譯的模型是現(xiàn)有知識圖譜補全方案中的一類常用方法，其中最具有代表性的是TransE方法，它將每個三元組中的關系relation看成從該三元組中的頭實體head到尾實體tail的翻譯，通過不斷調(diào)整h、r和t(head、relation、tail的向量)，使得在向量空間中(h+r)盡可能與t相等，即h+r＝t。TransH方法是在TransE的基礎上，通過利用特定關系的超平面，使得一個實體在不同的關系下有不同的表示。TransR方法考慮到實體和關系是不同類型的對象，通過映射矩陣將頭實體向量和尾實體向量投影到關系向量所關注的維度。

現(xiàn)有技術沒有考慮知識圖譜三元組的重要性信息，導致模型在學習三元組信息時無法對不同的三元組信息給予相適應的重視，在進行知識圖譜補全時無法得到進一步提升。

發(fā)明內(nèi)容

本發(fā)明提出一種基于三元組重要性的知識圖譜補全方法，對知識圖譜中的三元組重要性進行了較充分的挖掘，既考慮了實體重要性，也考慮了關系重要性，進一步提升知識圖譜補全效果，具體技術方案如下：

一種基于三元組重要性的知識圖譜補全方法，包括如下步驟：

步驟一：估計知識圖譜中三元組中相應頭實體的重要性和尾實體的重要性；

步驟二：估計三元組中關系的一階重要性和高階重要性，通過三元組中關系的一階重要性和高階重要性，獲得三元組中關系的總體重要性；

步驟三：根據(jù)三元組中頭實體的重要性、尾實體的重要性和關系的重要性獲得三元組的重要性；

步驟四：模型在學習三元組信息時根據(jù)三元組重要性對不同的三元組賦予相應的權重。

優(yōu)選的，所述步驟一中，對于知識圖譜中第i個三元組(h_i,r_i,t_i)的頭實體h_i和尾實體t_i的重要性分別為：