• 问题
• 方法
• 局部最优

问题

• 如何使算法避开局部最优

• 第一步随机初始化聚类中心

  方法

• 推荐的初始化方法：

局部最优

• 避免出现局部最优
• 尝试多次初始化，得到最优/更好的解

• 严格控制聚类中心个数，否则多次初始化也不会有太大的改善