supported by National Natural Science Foundation of China(Grant Nos.71171030,71031002);the Program for New Century Excellent Talents in University(Grant No.NCET-11-0050);the Program for Innovative Research Team in University(Grant No.IRT1258);Natural Science Foundation of InnerMongolia(Grant No.2014BS0706);and the Program of Higher-Level Talents of Inner Mongolia University(Grant No.SPH-IMU-125116)
In this paper, we present a perturbation analysis for the matrices in the multiway normalized cut spectral clustering method based on the matrix perturbation theory. The analytical results show that the eigenvalues an...