Graph-based Clustering Revisited: A Relaxation of Kernel $k$-Means Perspective

Wenlong Lyu, Yuheng Jia, Hui Liu +1

The well-known graph-based clustering methods, including spectral clustering, symmetric non-negative matrix factorization, and doubly stochastic normalization, can be viewed as rel…