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

摘要:

权利要求书:

1.一种基于稀疏矩阵的知识图谱查询方法,所述方法包括:获取知识图谱并将所述知识图谱转换成稀疏矩阵;

基于所述稀疏矩阵中各行向量的行向量长度,分别对所述稀疏矩阵进行行向量划分,得到各划分稀疏矩阵;

分别评估各所述划分稀疏矩阵的行向量长度的离散度,确定离散度最低的划分稀疏矩阵;

根据计算核的对齐字节对离散度最低的所述划分稀疏矩阵进行行向量填充,得到填充稀疏矩阵;

基于所述填充稀疏矩阵进行所述知识图谱的查询。

2.根据权利要求1所述的方法,其特征在于,所述基于所述稀疏矩阵中各行向量的行向量长度,分别对所述稀疏矩阵进行行向量划分,得到各划分稀疏矩阵,包括:确定所述稀疏矩阵中行向量长度最长的行向量的长度值;

获取小于所述长度值的各个正整数组成划分阈值集合;

依次将所述划分阈值集合中的所述正整数作为划分阈值,从所述稀疏矩阵中确定行向量长度大于所述划分阈值的行向量;

基于所述划分阈值,将确定的行向量长度大于所述划分阈值的各行向量分别划分成多个行向量长度不大于所述划分阈值的子行向量,得到所述划分阈值对应的划分稀疏矩阵。

3.根据权利要求1所述的方法,其特征在于,所述分别评估各所述划分稀疏矩阵的行向量长度的离散度,得到离散度最低的划分稀疏矩阵,包括:分别确定各所述划分稀疏矩阵的行向量长度的标准差;

比较各所述划分稀疏矩阵的行向量长度的标准差,确定所述标准差最小的划分稀疏矩阵为离散度最低的划分稀疏矩阵。

4.根据权利要求3所述的方法,其特征在于,所述分别确定各所述划分稀疏矩阵的行向量长度的标准差,包括:获取所述划分稀疏矩阵的行向量总数和行向量总长度、以及确定所述划分稀疏矩阵中行向量长度相同的行向量的向量总数;

根据所述行向量总数、所述行向量总长度以及所述向量总数计算得到所述划分稀疏矩阵的行向量长度的标准差。

5.根据权利要求4所述的方法,其特征在于,所述获取所述划分稀疏矩阵的行向量总数,包括:将所述稀疏矩阵中行向量长度大于所述划分阈值的行向量作为候选行向量;

当所述候选行向量的行向量长度与所述划分阈值的余数为0时,确定各所述候选行向量的行向量长度与所述划分阈值的商;

计算各所述商与固定值的差值,各所述差值与所述稀疏矩阵的行向量总数的和作为所述划分稀疏矩阵的行向量总数;

当所述候选行向量的行向量长度与所述划分阈值的余数不为0时,确定各所述候选行向量的行向量长度与所述划分阈值的商,各所述商与所述稀疏矩阵的行向量总数的和作为所述划分稀疏矩阵的行向量总数。

6.根据权利要求1所述的方法,其特征在于,所述根据计算核的对齐字节对离散度最低的所述划分稀疏矩阵进行行向量填充,得到填充稀疏矩阵,包括:根据计算核的对齐字节确定填充阈值;

根据所述填充阈值对所述划分稀疏矩阵中的各行向量分别进行向量填充,得到各行向量长度均为所述填充阈值的倍数的填充稀疏矩阵。

7.根据权利要求1所述的方法,其特征在于,所述基于所述填充稀疏矩阵进行所述知识图谱的查询,包括:获取所述知识图谱的查询语句,所述查询语句包括已知数据;

基于所述已知数据和所述填充稀疏矩阵进行矩阵乘运算,得到查询结果。

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

划分模块,用于基于所述稀疏矩阵中各行向量的行向量长度,分别对所述稀疏矩阵进行行向量划分,得到各划分稀疏矩阵;

评估模块,用于分别评估各所述划分稀疏矩阵的行向量长度的离散度,得到离散度最低的划分稀疏矩阵;

填充模块,用于根据计算核的对齐字节对离散度最低的所述划分稀疏矩阵进行行向量填充,得到填充稀疏矩阵;

查询模块,用于基于所述填充稀疏矩阵进行所述知识图谱的查询。

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

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