[發明專利]知識圖譜多跳推理方法、裝置、電子設備及存儲介質

在審

• 申請號: 202011242473.4
• 申請日: 2020-11-09
• 公開（公告）號: CN112528033A
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 李涓子;呂鑫;韓旭;侯磊;張鵬;唐杰;許斌
• 申請（專利權）人: 清華大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/33
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張睿

本發明提供一種知識圖譜多跳推理方法、裝置、電子設備及存儲介質，其中，該方法包括：若判斷獲知未達到預設的最大跳數，則根據當前訪問實體對應的狀態和目標知識圖譜中當前訪問實體的出邊，獲取當前訪問實體對應的動作列表；根據當前訪問實體對應的狀態和當前訪問實體對應的動作列表，獲取當前訪問實體對應的動作列表中的一個動作中的實體，作為下一訪問實體。本發明提供的知識圖譜多跳推理方法、裝置、電子設備及存儲介質，根據當前訪問實體對應的狀態和當前訪問實體的出邊，對當前訪問實體對應的狀態對應的動作列表進行補充，將未知實體的初步預測結果補充到當前訪問實體對應的狀態中，能實現對稀疏的連通性較差的知識圖譜更高準確性的補全。

技術領域

本發明涉及計算機技術領域，尤其涉及一種知識圖譜多跳推理方法、裝置、電子設備及存儲介質。

背景技術

知識圖譜將知識表示為一個個結構化的三元組，例如三元組(中國，首都，北京)描述了中國的首都是北京這一條知識。

但是目前的知識圖譜多數是自動構建的，還面臨著很嚴重的不完備性，有很多的知識還無法在知識圖譜中找到。為了解決這個問題，需要對知識圖譜進行補全。

為了增加預測結果的解釋能力，目前較多運用多跳推理方法進行知識圖譜補全。例如對于未知的三元組(英國，首都，？)，現有多跳推理方法(例如MultiHopKG模型)從頭實體“英國”出發，在知識圖譜上選擇它的鄰居實體進行跳躍，之后再跳往鄰居的鄰居，直到最大跳數停止，此時所在的實體便是最終預測的尾實體，而經由的這樣一條路徑便是一條可解釋性的路徑，可以作為預測的解釋。

但現有多跳推理方法在比較稠密的連通性比較好的知識圖譜上的預測結果比較準確，而用于稀疏的連通性比較差的知識圖譜，則難以獲取準確的預測結果。

發明內容

本發明提供一種知識圖譜多跳推理方法、裝置、電子設備及存儲介質，用以解決現有技術中的對稀疏的連通性比較差的知識圖譜的預測準確性較低的缺陷，實現對稀疏的連通性比較差的知識圖譜高準確性的補全。

本發明提供一種知識圖譜多跳推理方法，包括：

若判斷獲知未達到預設的最大跳數，則根據當前訪問實體對應的狀態和目標知識圖譜中所述當前訪問實體的出邊，獲取所述當前訪問實體對應的動作列表；

根據所述當前訪問實體對應的狀態和所述當前訪問實體對應的動作列表，獲取所述當前訪問實體對應的動作列表中的一個動作中的實體，作為下一訪問實體；

其中，所述當前訪問實體對應的狀態包括所述當前訪問實體、待補全三元組中的關系、歷史路徑信息、所述待補全三元組中未知實體的初步預測結果；所述歷史路徑信息，指從所述待補全三元組中的已知實體，經過各訪問實體，到達所述當前訪問實體的路徑；所述當前訪問實體對應的動作列表中的動作，包括所述目標知識圖譜中所述當前訪問實體的擴展關系和所述擴展關系指向的實體；所述擴展關系包括補充關系和所述目標知識圖譜中所述當前訪問實體的出邊表示的關系；任一所述補充關系指向的實體，與所述目標知識圖譜中與所述當前訪問實體的任一出邊指向的實體不同。

根據本發明提供的一種知識圖譜多跳推理方法，所述根據當前訪問實體對應的狀態和目標知識圖譜中所述當前訪問實體的出邊，獲取所述當前訪問實體對應的動作列表之前，還包括：

根據表示學習模型、所述待補全三元組中的已知實體和關系，獲取所述待補全三元組中未知實體的初步預測結果；

其中，所述表示學習模型，是根據所述目標知識圖譜中已有的三元組進行預訓練后獲得的。

根據本發明提供的一種知識圖譜多跳推理方法，所述根據當前訪問實體對應的狀態和目標知識圖譜中所述當前訪問實體的出邊，獲取所述當前訪問實體對應的動作列表的具體步驟包括：

根據所述當前訪問實體對應的狀態，確定目標知識圖譜中第一數量的關系，作為補充關系；