[发明专利]一种异构图数据处理方法和装置在审

专利信息
申请号: 201910145902.7 申请日: 2019-02-27
公开(公告)号: CN111626311A 公开(公告)日: 2020-09-04
发明(设计)人: 万萌 申请(专利权)人: 京东数字科技控股有限公司
主分类号: G06K9/62 分类号: G06K9/62
代理公司: 北京德琦知识产权代理有限公司 11018 代理人: 杜志敏;宋志强
地址: 100176 北京市经济技*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 构图 数据处理 方法 装置
【权利要求书】:

1.一种异构图数据处理方法,其特征在于,该方法包括:

获取待处理的异构图数据;

将所述异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图;

针对每个子图,通过图嵌入算法获得对应节点的特征矩阵;

通过机器学习分类模型获得每个特征矩阵对应的分类值;

当获得的任一特征矩阵的分类值大于预设安全值时,针对所述特征矩阵对应的节点进行报警。

2.根据权利要求1所述的方法,其特征在于,所述针对所述特征矩阵对应的节点进行报警时,所述方法进一步包括:提示该节点对应的分类值;

该方法进一步包括:

若接收到审核人员根据所述分类值为对应节点设置的标签信息,则将所述节点与对应标签信息绑定存储。

3.根据权利要求1所述的方法,其特征在于,当所述机器学习分类模型为N个时,所述方法进一步包括:为每个机器学习分类模型分配权值;

所述通过机器学习分类模型获得所述特征矩阵对应的分类值,包括:

通过N个机器学习分类模型分别获得所述特征矩阵对应的初步分类值;

将获得的N个初步分类值使用对应的权值进行加权求和,获得该特征矩阵对应的最终分类值;其中,N为大于1的整数。

4.根据权利要求1所述的方法,其特征在于,所述将所述异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图,包括:

确定是否能够对异构图数据进行图嵌入算法计算,如果是,将所述异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图;否则,将所述异构图数据拆分为二分图,再使用图划分算法将二分图切分为数据规模小于预设数据规模值的子图。

5.根据权利要求4所述的方法,其特征在于,

任意两个子图的数据规模的差值不大于预设差值。

6.根据权利要求1-5任一项所述的方法,其特征在于,所述方法进一步包括:

根据存储的节点对应的标签信息对所述异构图数据进行有标签信息的数据处理。

7.一种异构图数据处理装置,其特征在于,该装置包括:获取单元、划分单元、特征提取单元、分类单元和报警单元;

所述获取单元,用于获取待处理的异构图数据;

所述划分单元,用于将所述获取单元获取的异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图;

所述特征提取单元,用于针对所述划分单元划分的每个子图,通过图嵌入算法获得对应节点的特征矩阵;

所述分类单元,用于通过机器学习分类模型获得所述特征提取单元获得的每个特征矩阵对应的分类值;

所述报警单元,用于当确定所述分类单元获得的任一特征矩阵的分类值大于预设安全值时,针对所述特征矩阵对应的节点进行报警。

8.根据权利要求7所述的装置,其特征在于,

所述报警单元,进一步用于针对所述特征矩阵对应的节点进行报警时,提示该节点对应的分类值;

所述获取单元,进一步用于若接收到审核人员根据所述分类值为对应节点设置的标签信息,则将所述节点与对应标签信息绑定存储。

9.根据权利要求7所述的装置,其特征在于,

所述分类单元,用于当所述机器学习分类模型为N个时,为每个机器学习分类模型分配权值;通过N个机器学习分类模型分别获得所述特征矩阵对应的初步分类值;将获得的N个初步分类值使用对应的权值进行加权求和,获得该特征矩阵对应的最终分类值;其中,N为大于1的整数。

10.根据权利要求7所述的装置,其特征在于,

所述划分单元,具体用于将所述异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图时,确定是否能够对异构图数据进行图嵌入算法计算,如果是,将所述异构图数据按照图划分算法切分为数据规模小于预设数据规模值的子图;否则,将所述异构图数据拆分为二分图,再使用图划分算法将二分图切分为数据规模小于预设数据规模值的子图。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于京东数字科技控股有限公司,未经京东数字科技控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910145902.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top