Spectral Clustering of Large-scale Data by Directly Solving Normalized Cut

During the past decades, many spectral clustering algorithms have been proposed. However, their high computational complexities hinder their applications on large-scale data. Moreover, most of them