KMeans

发表于 | 分类于 ，

算法步骤：

  • 随机选择K个簇中心点$\mu_1,\mu_2,\mu_3…\mu_k$
  • 然后依次加入其它节点，采用距离最近(该节点到各簇中心距离)的判别方式
  • 重新计算各簇中心点(因为有新节点加入)，直到所有节点都已加入

Random initialization

  • 会重复KMeans n次，找出cost最小的k值

    Cost funciton

    所有点到各簇中心点距离和