The invention belongs to the technical field of
hypergraph segmentation, and particularly relates to a
hypergraph segmentation method based on self-
supervised learning, so as to provide a solution of a
hypergraph segmentation problem with fewer
cut edges and better balance in industrial application scenes such as
integrated circuit design. According to the method, only the hypergraph structure and the number of the sub-blocks needing to be segmented are needed to serve as input, the hypergraph segmentation problem is trained and automatically solved through the end-to-end self-supervised neural
network model, and due to the fact that operation included in the adopted
loss function is matrix operation such as PyTorch supported by a current
deep learning framework, the method has high operation efficiency, and the method is easy to implement. A traditional
heuristic graph segmentation
algorithm represented by multi-layer hypergraph segmentation needs to use
heuristic information, so that
local optimum is easy to fall into, and compared with the traditional
heuristic graph segmentation
algorithm, a result closer to a globally optimal solution can be obtained under some conditions; compared with a traditional method, the method has a certain
advantage in the aspect of reducing the number of
cut edges while ensuring the balance of each block obtained by hypergraph segmentation.