k-意味着算法(macqueen,1967;anderberg,1973),主要用于群集算法的一个,是classifiedpartitional或作为一个群集方式nonhierarchical(jain和dubes、1988年)。 给定一组数字对象的x和一个整数k(≤n),k-意味着算法搜索一个分区的x到k群集组中,最大程度地减轻脱毛时的平方误差和(wgss)。