[發明專利]基于知識圖譜的問答方法、裝置及計算機可讀存儲介質

在審

• 申請號: 202110594878.2
• 申請日: 2021-05-28
• 公開（公告）號: CN113407730A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 劉惠文
• 申請（專利權）人: 北京小米移動軟件有限公司;北京小米松果電子有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/31;G06F16/33;G06F16/332
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏嘉熹

1.一種基于知識圖譜的問答方法，其特征在于，包括：

獲取用戶問題，以及檢索數據，所述檢索數據包括所述用戶問題中的目標實體；

根據所述檢索數據，從預先構建的知識圖譜的索引表中檢索包括所述目標實體的多個SPO三元組的索引數據，根據所述索引數據，從所述知識圖譜中獲取多個所述SPO三元組，其中，針對每個SPO三元組，所述S元組和所述O元組為所述知識圖譜中的節點，所述S元組和所述O元組互為鄰接節點，所述P元組為所述知識圖譜中表征所述S元組和所述O元組之間的關系的邊；

確定每個SPO三元組與用戶問題的匹配度，將與用戶問題匹配度最高的SPO三元組，作為目標問答數據輸出；

其中，所述知識圖譜的索引表包括：節點到節點標識ID的映射表、關系到關系ID的映射表、節點索引表和數據存儲表，其中，節點索引表包括：針對知識圖譜中的每個節點，包括該節點的節點ID、與該節點ID對應的索引位置區間；所述數據存儲表包括：針對與每個節點ID對應的索引位置區間，包括與該節點每個索引位置對應的數據對，所述數據對包括該節點的鄰接節點ID、該節點和該鄰接節點的關系ID。

2.根據權利要求1所述的方法，其特征在于，所述檢索數據還包括下列數據中的一種或幾種的組合：

檢索所述用戶問題中的目標關系；

檢索與所述目標實體存在預設連接方向的目標鄰接節點；

檢索所述目標實體的目標鄰接節點類型；

檢索連接目標實體中的第一目標實體和第二目標實體之間的關系；

檢索連接目標實體中的第三目標實體和第四目標實體之間的公共鄰接節點。

3.根據權利要求1所述的方法，其特征在于，所述從預先構建的知識圖譜的索引表中檢索包括所述目標實體的多個SPO三元組的索引數據，包括：

從所述節點到節點標識ID的映射表中獲取所述目標實體的目標節點ID；

根據所述目標節點ID，從所述節點索引表中獲取與所述目標節點ID對應的索引位置區間；

根據與所述目標節點ID對應的索引位置區間，從所述數據存儲表中檢索與每個索引位置對應的鄰接節點ID、所述目標節點和該鄰接節點的關系ID；

根據所述目標節點的鄰接節點ID、所述目標節點和該鄰接節點的關系ID，得到所述目標實體的SPO三元組的索引數據。

4.根據權利要求2所述的方法，其特征在于，所述數據存儲表包括第一數據存儲表和第二數據存儲表；

其中，所述第一數據存儲表為針對與每個節點ID對應的索引位置區間，以鄰接節點ID由小到大的排序方式對每個數據對進行排序后，按照索引位置的先后順序，將數據對與索引位置一一對應后得到；

所述第二數據存儲表為針對與每個節點ID對應的索引位置區間，以關系ID由小到大的排序方式對每個數據對進行排序后，按照索引位置的先后順序，將數據對與索引位置一一對應后得到。

5.根據權利要求4所述的方法，其特征在于，若所述檢索數據還包括所述用戶問題中的目標關系；

所述從預先構建的知識圖譜的索引表中檢索包括所述目標實體的多個SPO三元組的索引數據，包括：

從所述關系到關系ID的映射表中獲取所述目標關系的目標關系ID；

從所述節點到節點標識ID的映射表中獲取所述目標實體的目標節點ID；

根據所述目標節點ID，從所述節點索引表中獲取與所述目標節點ID對應的索引位置區間；

根據與所述目標節點ID對應的索引位置區間，從所述第二數據存儲表中確定所述目標關系ID所在的第一目標索引位置區間；

針對每個第一目標索引位置，檢索與該索引位置對應的鄰接節點ID、表征所述目標節點和該鄰接節點關系的所述目標關系ID；

根據所述目標節點的鄰接節點ID、所述目標節點和該鄰接節點的關系ID，得到所述目標實體的SPO三元組的索引數據。