Spectral Clustering by Ellipsoid and Its Connection to Separable Nonnegative Matrix Factorization

Tomohiko Mizutani

This paper proposes a variant of the normalized cut algorithm for spectral clustering. Although the normalized cut algorithm applies the K-means algorithm to the eigenvectors of a…