kmeans++算法流程

来源:互联网 发布:怎么连接台湾的网络 编辑:程序博客网 时间:2024/06/02 01:44

1 输入n个点

2 随机一个点做seed1

3 计算其余点和seed1的距离,以距离远近为正比计算概率,产生下一个seed

4 重复3,获得k个seed

5 把每个点划分到最近的中心(分簇)

6 计算每个簇的中心,作为新的中心

7 重复 5,6,直到任意中心移动距离小于阈值(或重复M次)

0 0