A Model-Based Approach to Rounding in Spectral Clustering

Leonard K. M. Poon, April H. Liu, Tengfei Liu +1

In spectral clustering, one defines a similarity matrix for a collection of data points, transforms the matrix to get the Laplacian matrix, finds the eigenvectors of the Laplacian…