[发明专利]图结构数据处理方法、系统、计算机设备和存储介质有效
申请号: | 202310234656.9 | 申请日: | 2023-03-13 |
公开(公告)号: | CN115982398B | 公开(公告)日: | 2023-05-16 |
发明(设计)人: | 赵雅倩;杨宏斌;董刚;梁玲燕;晁银银;王斌强 | 申请(专利权)人: | 苏州浪潮智能科技有限公司 |
主分类号: | G06F16/51 | 分类号: | G06F16/51;G06F17/16;G06N3/04 |
代理公司: | 北京市万慧达律师事务所 11111 | 代理人: | 李佳桁 |
地址: | 215000 江苏省苏州*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 结构 数据处理 方法 系统 计算机 设备 存储 介质 | ||
1.一种图结构数据处理方法,其特征在于,所述图结构数据包括节点和边,所述方法包括:
获取目标图结构数据,对所述目标图结构数据进行索引编码,以获得编码后的目标图结构数据;
将编码后的目标图结构数据输入预设的图神经网络,以获得节点间的关联关系;
其中,对所述目标图结构数据进行索引编码,包括:
将所述目标图结构数据转换为目标类待计算矩阵,并从非零值分布模板中获取与所述目标类待计算矩阵相应的目标类非零值分布模板,以及获取与所述目标类非零值分布模板相应的矩阵块索引编码;
按照所述目标类非零值分布模板对所述目标类待计算矩阵执行块划分以形成矩阵块区域以及非矩阵块区域,并按照预设编码规则对所述非矩阵块区域进行编码以形成离散值索引编码并存储到存储设备中。
2.根据权利要求1所述的图结构数据处理方法,其特征在于,所述将编码后的目标图结构数据输入预设的图神经网络,包括:
对编码后的目标图结构数据进行数据聚合,将聚合后的目标图结构数据输入预设的图神经网络,其中数据聚合包括:
对所述矩阵块区域中的矩阵块和非矩阵块区域中的离散非零值按照负载平衡规则以及索引编码执行计算组合以形成多个待计算矩阵组,并对所述待计算矩阵组执行比较聚合处理转换成一维待计算组;
其中,所述索引编码包括所述矩阵块索引编码和离散值索引编码。
3.根据权利要求2所述的图结构数据处理方法,其特征在于,将所述目标图结构数据转换为目标类待计算矩阵前,还包括:
获取各类待计算矩阵的非零值分布,并按照所述各类待计算矩阵的非零值分布以及预设非零阈值生成与所述各类待计算矩阵相应的非零值分布模板。
4.根据权利要求3所述的图结构数据处理方法,其特征在于,所述获取各类待计算矩阵的非零值分布,包括:
对所述各类待计算矩阵中非零值的位置进行检测,以获取所述各类待计算矩阵的非零值分布;
其中,每类待计算矩阵包括多个待计算矩阵。
5.根据权利要求3所述的图结构数据处理方法,其特征在于,所述按照所述各类待计算矩阵的非零值分布以及预设非零阈值生成与所述各类待计算矩阵相应的非零值分布模板,包括:
对所述各类待计算矩阵的非零值分布进行统计分析,以确定所述各类待计算矩阵中的多个共同集聚区域;
获取各类待计算矩阵中共同集聚区域的集聚程度,并根据所述共同集聚区域的集聚程度以及所述预设非零阈值生成与所述各类待计算矩阵相应的非零值分布模板。
6.根据权利要求5所述的图结构数据处理方法,其特征在于,所述获取各类待计算矩阵中共同集聚区域的集聚程度,包括:
对各类待计算矩阵中的共同集聚区域进行非零值占比计算,以获取各类待计算矩阵中共同集聚区域的非零值占比,将该非零值占比作为所述各类待计算矩阵中共同集聚区域的集聚程度。
7.根据权利要求6所述的图结构数据处理方法,其特征在于,所述根据所述共同集聚区域的集聚程度以及所述预设非零阈值生成与所述各类待计算矩阵相应的非零值分布模板,包括:
将所述各类待计算矩阵中共同集聚区域的集聚程度与所述预设非零阈值进行比较,以从所述共同集聚区域中筛选出其集聚程度超过所述预设非零阈值的目标集聚区域;
将所述各类待计算矩阵的目标集聚区域确定为所述各类待计算矩阵的非零值分布模板。
8.根据权利要求7所述的图结构数据处理方法,其特征在于,所述获取与所述目标类非零值分布模板相应的矩阵块索引编码前,包括:
对各类待计算矩阵的非零值分布模板中的目标集聚区域按照位置块编码规则进行编码以形成与所述非零值分布模板相应的矩阵块索引编码并存储到存储设备中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司,未经苏州浪潮智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310234656.9/1.html,转载请声明来源钻瓜专利网。