Improving Spectral Clustering using the Asymptotic Value of the Normalised Cut

David Hofmeyr

Spectral clustering is a popular and versatile clustering method based on a relaxation of the normalised graph cut objective. Despite its popularity, however, there is no single ag…