[发明专利]图分割方法、装置、设备及计算机可读存储介质在审
申请号: | 201910559538.9 | 申请日: | 2019-06-26 |
公开(公告)号: | CN112148802A | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 窦亚光;吴怡灵;谢奕;谷松 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/22;G06F16/901 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 朱颖;刘芳 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开提供一种图分割方法、装置、设备及计算机可读存储介质,图中包括多个实体节点,实体节点具有邻实体节点,方法包括:根据实体节点、邻实体节点,确定每个实体节点对应的节点记忆中的标签;根据多个实体节点对应的节点记忆中的标签,确定预设数量个子图类别;根据子图类别对图中的实体节点进行分类。本公开提供的图分割方法、装置、设备及计算机可读存储介质,通过实体节点的邻节点标签更新实体节点的记忆,并在更新过程中限制记忆中标签数量,在图数据量较大的情况下,仍然能够对图进行处理。并且,实体节点的标签能够体现出实体节点的属性,因此,可以基于标签对各个实体节点进行分类,从而将图划分为包括多个实体节点的子图。 | ||
搜索关键词: | 分割 方法 装置 设备 计算机 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910559538.9/,转载请声明来源钻瓜专利网。