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

在審

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

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

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

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

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

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

2.根據權利要求1所述的一種基于三元組重要性的知識圖譜補全方法，其特征在于：所述步驟一中，對于知識圖譜中第i個三元組(h_i，r_i，t_i)的頭實體h_i和尾實體t_i的重要性分別為：

其中，E_imp(h_i)表示頭實體h_i的重要性，E_imp(t_i)表示尾實體t_i的重要性，h_i和t_i為待估計重要性的實體，M(h_i)是與頭實體h_i關聯的入度結點集合，M(t_i)是與尾實體t_i關聯的入度結點集合，N是知識圖譜中實體的總數，d是阻尼系數，U_ij代表入度結點h_j或t_j傳遞重要性給對應h_i或t_i所在結點的方向的概率，該概率根據h_i或t_i所在結點到圖譜中其他結點的最短距離即緊密度中心性決定，E_imp(h_j)表示入度結點h_j對應實體的重要性排名，E_imp(t_j)表示入度結點t_j對應實體的重要性排名；

結點v_i的緊密度中心性是指結點v_i到其余所有結點v_j(j≠i)的最短距離d(v_i，v_j)的平均值的倒數：

其中，表示結點v_i的緊密度中心性，N是知識圖譜中的實體結點的總數，d(v_i，v_j)表示兩個結點v_i和v_j的最短距離；

因此，在知識圖譜中，入度結點h_j或t_j傳遞重要性給對應h_i或t_i所在結點的方向的概率公式如下：

其中，U_ij代表入度結點h_j或t_j傳遞重要性給對應h_i或t_i所在結點的方向的概率，n是入度結點h_j或t_j指向的結點數量，C_i是h_i或t_i所在結點的緊密度中心性，C_m代表h_j或t_j所在結點指向的結點h_m的緊密度中心性。