EfficientClusteringBasedOnAUnifiedViewOf K-meansAndRatio-cut

Inspite ofitsgood (promising) performance, ratio-cut and other traditional spectral clustering methods (SC) suffer from the following drawbacks: (1) The timecomplexityoftraditional spectral clustering isO(n2c),which isoneofsignificant drawbacks of SC. Much effort has been devoted to accelerate the process.