K-means is undoubtedly themostwidely used partitional clustering algorithm. Unfortunately, due to the nonconvexity of the model formulations, expectation-maximization (EM) type algorithms converge to different local optima with different initializations. Recent discoveries have identified that the global solution of K-means cluster centroids lies in the principal component analysis (PCA) subspa...