AAAI-2013《Spectral Rotation versus K-Means in Spectral Clustering》论文的核心思想是针对谱聚类(spectral clustering)算法中从松弛连续谱向量到离散簇标签的转换过程提出改进。传统谱聚类(如Normalized Cut或Ratio Cut)通常使用K-Means算法对谱向量进行聚类,以获得最终簇分配。然而,这种方法可能导致连续解偏离真实的离散解,从而影响图割目标函数的值和聚类准确率。论文引入“谱旋转”(spectral rotation)技术,通过在谱向量上施加正交旋转矩阵,使旋转后的向量更接近离散簇指示矩阵,从而更好地优化图割目标函数,并提升聚类性能。核心