whx_1123的博客

原创 K-均值

优点：容易实现 缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢。 K-均值是发现给定数据集的k歌簇的算法。簇个数k是用户给定的，每个簇通过其质心，即簇中所有点的中心来描述。 算法流程 1）随机确定k个初始点作为质心； 2）将数据集中的每个点分配到一个簇中，即为每个点找与其最近的质心，并将其分配给该质心所对应的簇。 3）更新每个簇的质心，即计算每个簇中所有点的质心作为新的质心。