Understanding the Generalization Performance of Spectral Clustering Algorithms

Shaojie Li, Sheng Ouyang, Yong Liu

The theoretical analysis of spectral clustering mainly focuses on consistency, while there is relatively little research on its generalization performance. In this paper, we study…