A Spectral Method of K-means Initialization
Xuan Huang · Acta Automatica Sinica · 2007
It is well known that K-means algorithm(KM)is very sensitive to the initial conditions.In this paper,we propose a new method to initialize KM.It estimates the eigencenters of the k clusters,and initializes KM with these estimated eigencenters.Experiments on the artificial data set and the real data set show that our method significantly outperforms other initialization methods.