[發(fā)明專利]基于稀疏矩陣的知識圖譜查詢方法、裝置和計(jì)算機(jī)設(shè)備

有效

• 申請?zhí)枺?/td>: 202010123647.9
• 申請日: 2020-02-27
• 公開（公告）號: CN111368027B
• 公開（公告）日: 2022-09-09
• 發(fā)明（設(shè)計(jì)）人: 李肯立;肖國慶;陳玥丹;唐卓;陽王東;周旭
• 申請（專利權(quán)）人: 湖南大學(xué)
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/36
• 代理公司: 華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 劉羚

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

獲取知識圖譜并將所述知識圖譜轉(zhuǎn)換成稀疏矩陣；

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

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

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

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

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

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

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

分別確定各所述劃分稀疏矩陣的行向量長度的標(biāo)準(zhǔn)差；比較各所述劃分稀疏矩陣的行向量長度的標(biāo)準(zhǔn)差，確定所述標(biāo)準(zhǔn)差最小的劃分稀疏矩陣為離散度最低的劃分稀疏矩陣；

所述分別確定各所述劃分稀疏矩陣的行向量長度的標(biāo)準(zhǔn)差，包括：

獲取所述劃分稀疏矩陣的行向量總數(shù)和行向量總長度、以及確定所述劃分稀疏矩陣中行向量長度相同的行向量的向量總數(shù)；根據(jù)所述行向量總數(shù)、所述行向量總長度以及所述向量總數(shù)計(jì)算得到所述劃分稀疏矩陣的行向量長度的標(biāo)準(zhǔn)差；

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

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

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

根據(jù)計(jì)算核的對齊字節(jié)確定填充閾值；

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

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

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

基于所述已知數(shù)據(jù)和所述填充稀疏矩陣進(jìn)行矩陣乘運(yùn)算，得到查詢結(jié)果。