机构名称：
¥ 1.0
•简单的迭代算法。- 选择初始质心； - 重复{将每个点分配给最近的质心；重新计算簇质体} - 直到质心停止更改。•通常随机选择初始质心。- 产生的簇可以从一个运行到另一种运行•质心是群集中点的平均值，但其他定义是可能的（请参见表7.2）。•k均值将通过适当定义的质心收敛，以获得常见的接近度度量（请参见表7.2）•大多数收敛性发生在前几次迭代中。- 通常将停止条件更改为“直到相对较少的点更改簇”•复杂性为O（n * k * i * d） - n =点数，k =簇数，i =迭代数，d =属性数
