关键词: 网格质心, 聚类中心, 初始化, 网格质量

Abstract: In order to solve the problems that how to set the number of classifications and the initial cluster center for k-means algorithm that is regarded as exemplifying of partitioning algorithms，an initial algorithm based on center motion is proposed.After gridding and defining mass of grid，motion theorem of the mass center is used to extract the centers of clustering samples，and then classifications are determined.Experiments on synthetic datasets show that compared with current approaches，this method can extract the centers of clustering samples more validly，restrain noise，improve clustering effect，and have good efficiency for cluster analysis.

Key words: grid center, cluster center, initialization, mass of grid