美文网首页秋招-算法
Kmeans如何初始化聚类中心

Kmeans如何初始化聚类中心

作者: 0过把火0 | 来源:发表于2018-10-12 14:30 被阅读0次

    确定初始化质心的方法

    通常情况下,我们会在m个样本中选择K个(K<m)来作为初始化的聚类中心。
    但是,如下图所示,不同的初始化有可能引起不同的聚类结果,能达到全局最优(global optimal)固然是好的,但是,往往得到的是局部最优:




    上述的失真函数指的就是Kmeans的损失函数,具体形式参考上一篇博客

    转载注明:https://www.jianshu.com/p/49ad50769ead

    相关文章

      网友评论

        本文标题:Kmeans如何初始化聚类中心

        本文链接:https://www.haomeiwen.com/subject/vfcgaftx.html