Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery

Zeqin Lin, Guangming Pan, Zhixiang Zhang +1

Kernel spectral clustering with a single bandwidth can be inadequate for data exhibiting multiple characteristic pairwise-distance scales, a problem particularly prevalent in the h…