The invention belongs to the technical field of computer
big data, and discloses a
relation graph construction and
layout method, device and
system based on
spectral clustering and a storage medium, a clustering center is initialized through a
genetic algorithm, the clustering center serves as genetic information and is coded into a character string, the
operation time can be shortened, and the classification precision can be improved; furthermore, a weighted
Euclidean distance is constructed as a distance function of a K-means
algorithm, mutual relation weighting between the features can be reflected, features of different weights are counted into the distance, the classification precision can be effectively improved, the loss is reduced, and the classification efficiency is improved. According to the method, an initial
similarity matrix, obtained through a traditional similarity calculation method, between
XML documents is corrected through an
affinity propagation algorithm, the similarity between the hidden similar
XML documents can be reflected, on the basis, the correct clustering number and the correct clustering result are obtained by applying a multi-path
spectral clustering method NJW, the method is irrelevant to the sequence of the
XML documents, and the method has the advantages of being high in practicability and easy to popularize. The method is suitable for clustering the retrieval results of the XML documents arranged in any sequence.