美文网首页秋招-算法
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