随机初始化（Random initialization）

对于随机初始化，有一种常用的办法：

随机选K个训练样本，然后以它们为聚类中心：

局部最优：

如何避免，随机化多次，计算代价函数，选择代价函数最低的那个。

一般来说，当K很大时，成千上百，有多个随机初始化的值影响不大；在K比较小的时候影响比较大。