k-means Approach to the Karhunen-Loeve Transform

Krzysztof Misztal, Przemyslaw Spurek, Jacek Tabor

We present a simultaneous generalization of the well-known Karhunen-Loeve (PCA) and k-means algorithms. The basic idea lies in approximating the data with k affine subspaces of a g…