確定初始化質(zhì)心的方法
通常情況下幻妓,我們會(huì)在m個(gè)樣本中選擇K個(gè)(K<m)來(lái)作為初始化的聚類(lèi)中心饶火。
但是米愿,如下圖所示,不同的初始化有可能引起不同的聚類(lèi)結(jié)果短绸,能達(dá)到全局最優(yōu)(global optimal)固然是好的,但是筹裕,往往得到的是局部最優(yōu):
上述的失真函數(shù)指的就是Kmeans的損失函數(shù)醋闭,具體形式參考上一篇博客
轉(zhuǎn)載注明:http://www.reibang.com/p/49ad50769ead