codershenghai / shenghaishxt.github.io

My Blog
1 stars 0 forks source link

K-均值聚类算法 | shenghai's blog | shxt #22

Open codershenghai opened 5 years ago

codershenghai commented 5 years ago

http://www.zhangshenghai.com/posts/59577/

K-均值聚类算法算法流程K-均值算法首先随机确定k个初始点作为质心,然后将数据集中的每个点寻找其最近的质心,并将其分配给该质心所对应的簇。这一步完成后,每个簇的质心更新为该簇所有点的平均值。 这个过程可以用伪代码表示如下: 1234567创建k个点作为起始质心(经常是随机选择)当任意一个点的簇分配结果发生改变时 对数据集中的每个数据点 对每个质心 计算质心