[发明专利]图的分割方法、装置及电子设备

说明书

本公开提出了一种图的分割方法，涉及图论领域，尤其涉及图像处理等人工智能领域，可以应用于统计物理、网络设计、超大规模集成电路设计、数据聚类分析等场景下，包括：获取待分割的图，其中，图包括多个顶点和顶点之间的边；生成顶点的可变参数向量，并根据顶点的可变参数向量，迭代出图的最小化损失函数；获取顶点在最小化损失函数的生成时刻对应的可变参数向量的目标值；针对每个顶点，根据顶点对应的目标值，确定顶点被割开的边数。本公开中，将最大割问题转化成了可变参数向量的优化问题，降低了最大割问题的求解难度，提高了最大割问题的求解效率，增强了最大割问题的实用性，强化了最大割问题的求解的高效性。

技术领域

本公开涉及图论领域，尤其涉及图像处理等人工智能领域，可以应用于统计物理、网络设计、超大规模集成电路设计、数据聚类分析等场景下。

背景技术

随着计算机技术的发展和成熟，计算机可以实现很多复杂的运算任务的处理，然而，依然存在部分问题是目前的计算机无法实现快速运算高效解决的，比如最大割问题的近似求解。

相关技术中，对于最大割问题的最优解求解过程往往耗时较长，导致对最优解的获取效率较低，使得最大割的实用性受到一定的影响。因此，如何提高最大割的最优近似解的求取效率，是目前需要解决的问题。

发明内容

本公开提出了一种图的分割方法、装置、电子设备、存储介质及计算机程序产品。

根据本公开的第一方面，提出了一种图的分割方法，包括：获取待分割的图，其中，所述图包括多个顶点和所述顶点之间的边；生成所述顶点的可变参数向量，并根据所述顶点的可变参数向量，迭代出所述图的最小化损失函数；获取所述顶点在所述最小化损失函数的生成时刻对应的所述可变参数向量的目标值；针对每个所述顶点，根据所述顶点对应的所述目标值，确定所述顶点被割开的边数。

根据本公开的第二方面，提出了一种图的分割装置，包括：获取模块，用于获取待分割的图，其中，所述图包括多个顶点和所述顶点之间的边；迭代模块，用于生成所述顶点的可变参数向量，并根据所述顶点的可变参数向量，迭代出所述图的最小化损失函数；确定模块，用于获取每个所述顶点在所述最小化损失函数的生成时刻对应的所述可变参数向量的目标值；计算模块，用于针对每个所述顶点，根据所述顶点对应的所述目标值，确定所述顶点被割开的边数。

根据本公开的第三方面，提出了一种电子设备，包括：包括处理器和存储器；其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现如上述第一方面中任一项所述的图的分割方法。

根据本公开的第四方面，提出了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面中任一项所述的图的分割方法。

根据本公开的第五方面，提出了一种计算机程序产品，当所述计算机程序产品中的指合处理器执行时实现如上述第一方面中任一项所述的图的分割方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1为本公开一实施例的图的分割方法的流程示意图；

图2为本公开另一实施例的图的分割方法的流程示意图；

图3为本公开另一实施例的图的分割方法的流程示意图；

图4为本公开另一实施例的图的分割方法的流程示意图；

图5为本公开另一实施例的图的分割方法的流程示意图；

图6为本公开另一实施例的图的分割方法的流程示意图；