欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020101266652
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种知识图谱的查询方法,所述方法包括:

将知识图谱编码并转换成稀疏矩阵,以及将获取的查询数据转换成稀疏向量;

对所述稀疏矩阵和所述稀疏向量进行冗余数据筛选和压缩,得到压缩稀疏矩阵和压缩稀疏向量;

根据计算核组的数量以及各所述计算核组对应的计算从核的数量,将所述压缩稀疏矩阵划分成多个子集并分别分配给各所述计算从核;

各所述计算从核基于分配的所述子集和所述压缩稀疏向量,并行进行知识图谱的查询,得到查询结果;

所述对所述稀疏矩阵和所述稀疏向量进行冗余数据筛选和压缩,得到压缩稀疏矩阵和压缩稀疏向量,包括:筛选并获取所述稀疏向量中的非零元,得到所述压缩稀疏向量;

确定各所述非零元在所述稀疏向量中的索引号,得到非零元索引号;

从所述稀疏矩阵中筛选获取列索引号与各所述非零元索引号相同的列,得到筛选稀疏矩阵;

删除所述筛选稀疏矩阵中各列之间的空行,得到所述压缩稀疏矩阵。

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:获取预设的阈值;

根据所述阈值,按列将各所述计算从核中的所述子集进行划分,得到数量与所述阈值相同的列向量集合,将所述列向量集合作为最终的子集。

3.根据权利要求2所述的方法,其特征在于,当所述子集为列向量集合时,所述各所述计算从核基于分配的所述子集和所述压缩稀疏向量并行进行知识图谱的查询,得到查询结果,包括:各所述计算从核将分配的各所述列向量集合,依次且分别与所述压缩稀疏向量进行矩阵运算,得到运算结果向量;

将所述运算结果向量解码得到查询结果。

4.根据权利要求1所述的方法,其特征在于,所述根据计算核组的数量以及各所述计算核组对应的计算从核的数量,将所述压缩稀疏矩阵划分成多个子集并分别分配给各所述计算从核,包括:基于所述压缩稀疏矩阵中非零元的个数和计算核组的数量,按行对所述压缩稀疏矩阵进行划分,得到数量与所述计算核组的数量相同的多个矩阵块;

将各所述矩阵块分别分配给各所述计算核组;

基于所述矩阵块中非零元的个数和所述计算核组对应计算从核的数量,按行对所述矩阵块进行划分,得到与所述计算从核的数量相同的多个矩阵条;

将各所述矩阵条作为子集分别分配给各所述计算从核。

5.根据权利要求4所述的方法,其特征在于,各所述矩阵块之间以及各所述矩阵条之间的非零元个数基本一致。

6.根据权利要求1所述的方法,其特征在于,所述将知识图谱编码并转换成稀疏矩阵,包括:根据所述知识图谱的节点数量确定矩阵大小,并构建与所述矩阵大小相同的空矩阵;

将所述知识图谱中各节点的关系作为矩阵元素填入所述空矩阵,得到稀疏矩阵。

7.根据权利要求1所述的方法,其特征在于,所述将获取的查询数据转换成稀疏向量,包括:将所述查询数据与对角矩阵进行乘运算,得到稀疏向量。

8.一种知识图谱的查询装置,其特征在于,所述装置包括:转换模块,用于将知识图谱编码并转换成稀疏矩阵,以及将获取的查询数据转换成稀疏向量;

压缩模块,用于对所述稀疏矩阵和所述稀疏向量进行冗余数据筛选和压缩,得到压缩稀疏矩阵和压缩稀疏向量;

划分模块,用于根据计算核组的数量以及各所述计算核组对应的计算从核的数量,将所述压缩稀疏矩阵划分成多个子集并分别分配给各所述计算从核;

查询模块,用于各所述计算从核基于分配的所述子集和所述压缩稀疏向量,并行进行知识图谱的查询,得到查询结果;

所述压缩模块,还用于筛选并获取所述稀疏向量中的非零元,得到所述压缩稀疏向量;

确定各所述非零元在所述稀疏向量中的索引号,得到非零元索引号;从所述稀疏矩阵中筛选获取列索引号与各所述非零元索引号相同的列,得到筛选稀疏矩阵;删除所述筛选稀疏矩阵中各列之间的空行,得到所述压缩稀疏矩阵。

9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。