[转载]一个Spectral Clustering方法的小结

什么叫SpectralAlgorithm?;广义上来说，任何在演算法中用到SVD/特征值分解的，都叫SpectralAlgorithm。从很老很老的PCA/LDA，到比较近的SpectralEmbedding/Clustering，都属于这类。;为什么要用SVD/特征值分解?;其实并不是为用而用，而是不得不用。目前在研究领域碰到的很多基础问题都是NP-hard的，找一个比较好的近似演算法要费很大的精力；就算找到多项式的近似方法，也会出现实际使用上仍然太慢/解陷入局部极小等问题。比如说用 ...