(Show that the solution of K-means are given by PCA. Follow-up work on NIPS'01 paper on Spectral Relaxation of K-means by Zha et al)
Chris Ding and Xiaofeng He.
Proc. of Int'l Conf. Machine Learning (ICML 2004), pp 225-232. July 2004. ( PDF file)
[PCA computes low-rank representation for a set of 1D vectors; 2DSVD (2DPCA or 2D factorization of 3D Tensor] computes low-dim representation for a set of 2D maps/matrices).
Chris Ding and Jieping Ye.
Proc. SIAM Int'l Conf. Data Mining (SDM'05), pp:32-43, April 2005.