Anintial Centroid Selected Algorithm Based on Dynamic Grid Technology

In order to solve the problem that K-means Algorithm cannot get global optimal SSE(sum of the squared error) by choosing centers randomly,this paper presents a new algorithm of choosing centers of K-means based on shifting grid,which decreases iterative time of K-means obviously and gets the global optimal of SSE approximately.