By constructing an undirected weighted
similarity graph on the data, spectral clustering utilizes the spectrum
of the graph Laplacian to obtain a low dimensional representation
of the data, and then does clustering using classical
methods, such as k-means (Chen et al., 2011).