|
钻瓜专利网为您找到相关结果 40个,建议您 升级VIP下载更多相关专利
- [发明专利]图的分割方法、装置及电子设备-CN202110686732.0有效
-
王鑫;赵炫强
-
北京百度网讯科技有限公司
-
2021-06-21
-
2022-09-27
-
G06V10/764
- 本公开提出了一种图的分割方法,涉及图论领域,尤其涉及图像处理等人工智能领域,可以应用于统计物理、网络设计、超大规模集成电路设计、数据聚类分析等场景下,包括:获取待分割的图,其中,图包括多个顶点和顶点之间的边;生成顶点的可变参数向量,并根据顶点的可变参数向量,迭代出图的最小化损失函数;获取顶点在最小化损失函数的生成时刻对应的可变参数向量的目标值;针对每个顶点,根据顶点对应的目标值,确定顶点被割开的边数。本公开中,将最大割问题转化成了可变参数向量的优化问题,降低了最大割问题的求解难度,提高了最大割问题的求解效率,增强了最大割问题的实用性,强化了最大割问题的求解的高效性。
- 分割方法装置电子设备
|