Kmeans如何初始化聚類中心

weixin_33724059發表於2018-10-12
聚類

確定初始化質心的方法

通常情況下，我們會在m個樣本中選擇K個（K<m）來作為初始化的聚類中心。
但是，如下圖所示，不同的初始化有可能引起不同的聚類結果，能達到全域性最優（global optimal）固然是好的，但是，往往得到的是區域性最優：


8166116-7bcd1eaf7219ce65.png

8166116-ebba11b03c8730ad.png

8166116-e8ca8be231c0398f.png

上述的失真函式指的就是Kmeans的損失函式，具體形式參考上一篇部落格

轉載註明：https://www.jianshu.com/p/49ad50769ead

相關文章