K-means algorithm is an important clustering method,but it is difficult to use k-means to clu ster for large-scale data,especially when there is limit in computing resource and time.

• K均值方法是聚类方法中较常用的一种,但对于大规模的数据,而且有计算资源和时间约束的情况下,K均值方法已不能满足要求。