Anchor-based fast spectral ensemble clustering

Runxin Zhang, Shuaijun Hang, Zhensheng Sun, Feiping Nie, Rong Wang, Xuelong Li

Abstract: Highlights•We propose a fast ensemble clustering algorithm based on spectral clustering.•We propose a fast approximation method for K-nearest neighbors.•We utilize anchor graphs to accelerate similarity graph construction.•Our algorithm can obtain base clusterings by running spectral embedding once.