[發明專利]基于稀疏矩陣的知識圖譜查詢方法、裝置和計算機設備

有效

• 申請號: 202010123647.9
• 申請日: 2020-02-27
• 公開（公告）號: CN111368027B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 李肯立;肖國慶;陳玥丹;唐卓;陽王東;周旭
• 申請（專利權）人: 湖南大學
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/36
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 劉羚

1.一種基于稀疏矩陣的知識圖譜查詢方法，所述方法包括：

獲取知識圖譜并將所述知識圖譜轉換成稀疏矩陣；

基于所述稀疏矩陣中各行向量的行向量長度，分別對所述稀疏矩陣進行行向量劃分，得到各劃分稀疏矩陣；

分別評估各所述劃分稀疏矩陣的行向量長度的離散度，確定離散度最低的劃分稀疏矩陣；

根據計算核的對齊字節對離散度最低的所述劃分稀疏矩陣進行行向量填充，得到填充稀疏矩陣；

基于所述填充稀疏矩陣進行所述知識圖譜的查詢；

其中，所述基于所述稀疏矩陣中各行向量的行向量長度，分別對所述稀疏矩陣進行行向量劃分，得到各劃分稀疏矩陣，包括：

確定所述稀疏矩陣中行向量長度最長的行向量的長度值；獲取小于所述長度值的各個正整數組成劃分閾值集合；依次將所述劃分閾值集合中的所述正整數作為劃分閾值，從所述稀疏矩陣中確定行向量長度大于所述劃分閾值的行向量；基于所述劃分閾值，將確定的行向量長度大于所述劃分閾值的各行向量分別劃分成多個行向量長度不大于所述劃分閾值的子行向量，得到所述劃分閾值對應的劃分稀疏矩陣；

所述分別評估各所述劃分稀疏矩陣的行向量長度的離散度，得到離散度最低的劃分稀疏矩陣，包括：

分別確定各所述劃分稀疏矩陣的行向量長度的標準差；比較各所述劃分稀疏矩陣的行向量長度的標準差，確定所述標準差最小的劃分稀疏矩陣為離散度最低的劃分稀疏矩陣；

所述分別確定各所述劃分稀疏矩陣的行向量長度的標準差，包括：

獲取所述劃分稀疏矩陣的行向量總數和行向量總長度、以及確定所述劃分稀疏矩陣中行向量長度相同的行向量的向量總數；根據所述行向量總數、所述行向量總長度以及所述向量總數計算得到所述劃分稀疏矩陣的行向量長度的標準差；

所述獲取所述劃分稀疏矩陣的行向量總數，包括：

將所述稀疏矩陣中行向量長度大于所述劃分閾值的行向量作為候選行向量；當所述候選行向量的行向量長度與所述劃分閾值的余數為0時，確定各所述候選行向量的行向量長度與所述劃分閾值的商；計算各所述商與固定值的差值，各所述差值與所述稀疏矩陣的行向量總數的和作為所述劃分稀疏矩陣的行向量總數；當所述候選行向量的行向量長度與所述劃分閾值的余數不為0時，確定各所述候選行向量的行向量長度與所述劃分閾值的商，各所述商與所述稀疏矩陣的行向量總數的和作為所述劃分稀疏矩陣的行向量總數。

2.根據權利要求1所述的方法，其特征在于，所述根據計算核的對齊字節對離散度最低的所述劃分稀疏矩陣進行行向量填充，得到填充稀疏矩陣，包括：

根據計算核的對齊字節確定填充閾值；

根據所述填充閾值對所述劃分稀疏矩陣中的各行向量分別進行向量填充，得到各行向量長度均為所述填充閾值的倍數的填充稀疏矩陣。

3.根據權利要求1所述的方法，其特征在于，所述基于所述填充稀疏矩陣進行所述知識圖譜的查詢，包括：

獲取所述知識圖譜的查詢語句，所述查詢語句包括已知數據；

基于所述已知數據和所述填充稀疏矩陣進行矩陣乘運算，得到查詢結果。