[發(fā)明專利]知識(shí)圖譜的查詢方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010126665.2
• 申請(qǐng)日: 2020-02-28
• 公開（公告）號(hào): CN111400410B
• 公開（公告）日: 2022-08-09
• 發(fā)明（設(shè)計(jì)）人: 李肯立;肖國(guó)慶;陳玥丹;陽(yáng)王東;劉楚波;唐卓
• 申請(qǐng)（專利權(quán)）人: 湖南大學(xué)
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28;G06F16/248;G06F17/16
• 代理公司: 華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 劉羚

1.一種知識(shí)圖譜的查詢方法，所述方法包括：

將知識(shí)圖譜編碼并轉(zhuǎn)換成稀疏矩陣，以及將獲取的查詢數(shù)據(jù)轉(zhuǎn)換成稀疏向量；

對(duì)所述稀疏矩陣和所述稀疏向量進(jìn)行冗余數(shù)據(jù)篩選和壓縮，得到壓縮稀疏矩陣和壓縮稀疏向量；

根據(jù)計(jì)算核組的數(shù)量以及各所述計(jì)算核組對(duì)應(yīng)的計(jì)算從核的數(shù)量，將所述壓縮稀疏矩陣劃分成多個(gè)子集并分別分配給各所述計(jì)算從核；

各所述計(jì)算從核基于分配的所述子集和所述壓縮稀疏向量，并行進(jìn)行知識(shí)圖譜的查詢，得到查詢結(jié)果；

所述對(duì)所述稀疏矩陣和所述稀疏向量進(jìn)行冗余數(shù)據(jù)篩選和壓縮，得到壓縮稀疏矩陣和壓縮稀疏向量，包括：

篩選并獲取所述稀疏向量中的非零元，得到所述壓縮稀疏向量；

確定各所述非零元在所述稀疏向量中的索引號(hào)，得到非零元索引號(hào)；

從所述稀疏矩陣中篩選獲取列索引號(hào)與各所述非零元索引號(hào)相同的列，得到篩選稀疏矩陣；

刪除所述篩選稀疏矩陣中各列之間的空行，得到所述壓縮稀疏矩陣。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

獲取預(yù)設(shè)的閾值；

根據(jù)所述閾值，按列將各所述計(jì)算從核中的所述子集進(jìn)行劃分，得到數(shù)量與所述閾值相同的列向量集合，將所述列向量集合作為最終的子集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述子集為列向量集合時(shí)，所述各所述計(jì)算從核基于分配的所述子集和所述壓縮稀疏向量并行進(jìn)行知識(shí)圖譜的查詢，得到查詢結(jié)果，包括：

各所述計(jì)算從核將分配的各所述列向量集合，依次且分別與所述壓縮稀疏向量進(jìn)行矩陣運(yùn)算，得到運(yùn)算結(jié)果向量；

將所述運(yùn)算結(jié)果向量解碼得到查詢結(jié)果。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)計(jì)算核組的數(shù)量以及各所述計(jì)算核組對(duì)應(yīng)的計(jì)算從核的數(shù)量，將所述壓縮稀疏矩陣劃分成多個(gè)子集并分別分配給各所述計(jì)算從核，包括：

基于所述壓縮稀疏矩陣中非零元的個(gè)數(shù)和計(jì)算核組的數(shù)量，按行對(duì)所述壓縮稀疏矩陣進(jìn)行劃分，得到數(shù)量與所述計(jì)算核組的數(shù)量相同的多個(gè)矩陣塊；

將各所述矩陣塊分別分配給各所述計(jì)算核組；

基于所述矩陣塊中非零元的個(gè)數(shù)和所述計(jì)算核組對(duì)應(yīng)計(jì)算從核的數(shù)量，按行對(duì)所述矩陣塊進(jìn)行劃分，得到與所述計(jì)算從核的數(shù)量相同的多個(gè)矩陣條；

將各所述矩陣條作為子集分別分配給各所述計(jì)算從核。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，各所述矩陣塊之間以及各所述矩陣條之間的非零元個(gè)數(shù)基本一致。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將知識(shí)圖譜編碼并轉(zhuǎn)換成稀疏矩陣，包括：

根據(jù)所述知識(shí)圖譜的節(jié)點(diǎn)數(shù)量確定矩陣大小，并構(gòu)建與所述矩陣大小相同的空矩陣；

將所述知識(shí)圖譜中各節(jié)點(diǎn)的關(guān)系作為矩陣元素填入所述空矩陣，得到稀疏矩陣。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將獲取的查詢數(shù)據(jù)轉(zhuǎn)換成稀疏向量，包括：將所述查詢數(shù)據(jù)與對(duì)角矩陣進(jìn)行乘運(yùn)算，得到稀疏向量。

8.一種知識(shí)圖譜的查詢裝置，其特征在于，所述裝置包括：

轉(zhuǎn)換模塊，用于將知識(shí)圖譜編碼并轉(zhuǎn)換成稀疏矩陣，以及將獲取的查詢數(shù)據(jù)轉(zhuǎn)換成稀疏向量；

壓縮模塊，用于對(duì)所述稀疏矩陣和所述稀疏向量進(jìn)行冗余數(shù)據(jù)篩選和壓縮，得到壓縮稀疏矩陣和壓縮稀疏向量；

劃分模塊，用于根據(jù)計(jì)算核組的數(shù)量以及各所述計(jì)算核組對(duì)應(yīng)的計(jì)算從核的數(shù)量，將所述壓縮稀疏矩陣劃分成多個(gè)子集并分別分配給各所述計(jì)算從核；

查詢模塊，用于各所述計(jì)算從核基于分配的所述子集和所述壓縮稀疏向量，并行進(jìn)行知識(shí)圖譜的查詢，得到查詢結(jié)果；

所述壓縮模塊，還用于篩選并獲取所述稀疏向量中的非零元，得到所述壓縮稀疏向量；確定各所述非零元在所述稀疏向量中的索引號(hào)，得到非零元索引號(hào)；從所述稀疏矩陣中篩選獲取列索引號(hào)與各所述非零元索引號(hào)相同的列，得到篩選稀疏矩陣；刪除所述篩選稀疏矩陣中各列之間的空行，得到所述壓縮稀疏矩陣。