[發明專利]知識圖譜查詢語句生成方法、裝置、設備及存儲介質

有效

• 申請號: 202010311777.5
• 申請日: 2020-04-20
• 公開（公告）號: CN112818092B
• 公開（公告）日: 2023-08-11
• 發明（設計）人: 熊俊宇;魏琪康;周煜;鐘黎;劉黎春
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/332
• 分類號: G06F16/332;G06F16/36
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 賈允

1.一種知識圖譜查詢語句生成方法，其特征在于，所述方法包括：

接收自然語言問句，所述自然語言問句用于查詢知識圖譜；

解析所述自然語言問句得到查詢信息，所述查詢信息中包括所述自然語言問句中的關鍵詞；

基于所述查詢信息利用預先構建的查詢圖將所述自然語言問句轉換為與所述知識圖譜對應的查詢語句，所述查詢圖是根據所述知識圖譜的數據存儲結構構建的，所述查詢圖包括多個節點和所述節點之間的跳變關系，每個所述節點用于表示與所述知識圖譜中的資源實體相對應的抽象實體，所述跳變關系用于表示所述節點之間的查詢關系；

所述基于所述查詢信息利用預先構建的查詢圖，將所述自然語言問句轉換為所述知識圖譜對應的查詢語句包括：

基于所述查詢信息在所述查詢圖中執行路徑搜索得到核心結構，所述核心結構是構建的與所述關鍵詞對應的節點之間的有序的連接關系；

基于所述自然語言問句，對所述核心結構進行后處理，得到所述知識圖譜的查詢語句。

2.根據權利要求1所述的知識圖譜查詢語句生成方法，其特征在于，所述查詢信息包括關鍵詞，則所述解析所述自然語言問句得到查詢信息包括：

利用命名實體識別法解析所述自然語言問句得到所述關鍵詞，所述關鍵詞與所述知識圖譜中的資源實體相對應。

3.根據權利要求1所述的知識圖譜查詢語句生成方法，其特征在于，所述查詢信息還包括抽象實體之間的關系數據，則所述解析所述自然語言問句中的查詢信息包括：

利用命名實體識別法解析所述自然語言問句得到所述關鍵詞，所述關鍵詞與所述知識圖譜中的資源實體相對應；

對所述關鍵詞進行解析得到所述關鍵詞在所述查詢圖中的對應的抽象實體之間的關系數據。

4.根據權利要求1所述的知識圖譜查詢語句生成方法，其特征在于，所述基于所述查詢信息對所述查詢圖執行路徑搜索，得到核心結構包括：

基于所述查詢信息在所述查詢圖中確定查詢節點集，所述查詢節點集所包含的每個節點與所述查詢信息所包含的關鍵詞一一對應；

在所述查詢節點集中確定一個起始節點；

在所述查詢圖中從所述起始節點開始執行路徑搜索，得到與所述起始節點對應的多條搜索路徑，每條所述搜索路徑包括所述查詢節點集所包含的節點；

基于預設規則從所述多條搜索路徑中選擇一條，作為所述核心結構。

5.根據權利要求4所述的知識圖譜查詢語句生成方法，其特征在于，所述在所述查詢圖中從所述起始節點開始執行路徑搜索，得到與所述起始節點對應的多條搜索路徑包括：

從所述起始起點開始，在所述查詢圖中執行前向遍歷搜索，得到與所述起始節點存在跳變關系的節點子集；

所述查詢節點集與所述節點子集存在交集時，所述交集作為一級節點集合；

確定所述起始節點與所述一級節點集合中每個節點之間跳變關系，作為與所述起始節點對應的搜索路徑的初始階段；

從所述一級節點集合中選擇任意一個節點為新的起始節點，繼續上述前向遍歷搜索和篩選步驟，得到與所述一級節點集合中每一個節點對應的二級節點集合；

確定與所述一級節點集合中每一個節點與所述二級節點集合中每個節點之間的跳變關系作為與所述起始節點對應的搜索路徑的中繼階段；

直到每條所述搜索路徑滿足終止條件時，停止所述搜索路徑的前向遍歷，所述終止條件為所述搜索路徑中包含所述查詢節點集中全部節點。

6.根據權利要求4所述的知識圖譜查詢語句生成方法，其特征在于，所述方法還包括：

從所述起始起點開始，在所述查詢圖中執行前向遍歷搜索，得到與所述起始節點存在跳變關系的節點子集；

所述查詢節點集與所述節點子集無交集時，所述節點子集作為一級節點集合；

確定所述起始節點與所述一級節點集合中每個節點之間跳變關系，作為與所述起始節點對應的搜索路徑。