[发明专利]图的分割方法、装置及电子设备有效
| 申请号： | 202110686732.0 | 申请日： | 2021-06-21 |
| 公开（公告）号： | CN113554057B | 公开（公告）日： | 2022-09-27 |
| 发明（设计）人： | 王鑫;赵炫强 | 申请（专利权）人： | 北京百度网讯科技有限公司 |
| 主分类号： | G06V10/764 | 分类号： | G06V10/764;G06V10/84 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 王萌 |
| 地址： | 100085 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开提出了一种图的分割方法，涉及图论领域，尤其涉及图像处理等人工智能领域，可以应用于统计物理、网络设计、超大规模集成电路设计、数据聚类分析等场景下，包括：获取待分割的图，其中，图包括多个顶点和顶点之间的边；生成顶点的可变参数向量，并根据顶点的可变参数向量，迭代出图的最小化损失函数；获取顶点在最小化损失函数的生成时刻对应的可变参数向量的目标值；针对每个顶点，根据顶点对应的目标值，确定顶点被割开的边数。本公开中，将最大割问题转化成了可变参数向量的优化问题，降低了最大割问题的求解难度，提高了最大割问题的求解效率，增强了最大割问题的实用性，强化了最大割问题的求解的高效性。 | ||
| 搜索关键词： | 分割 方法 装置 电子设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司，未经北京百度网讯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110686732.0/，转载请声明来源钻瓜专利网。
