給定樣本集 D = {Xl) 的，… ,xm}, “k 均值” (k-means )算法針對聚類所 得簇劃分 C = {C1, C2,…, Ck} 最小化平方誤差 ι
E=LL Ilx 一隊IIL i=l ?EGi
其中隊=甘il L?EGi X 是簇 q 的均值向量.在一定程度上 刻畫了簇內樣本圍繞簇均值向量的緊密程度， E 值越小則簇內樣本相似度越高.
最小化式并不容易，找到它的最優解需考察樣本集 D 所有可能的簇 劃分，這是一個 NP 難問題. 因此， k 均值算法采用了貪心策 略，通過迭代優化來近似求解式. 算法流程其中第 1 行對 均值向量進行初始化7 在第 4-8 行與第 9一16 行依次對當前簇劃分及均值向量選 代更新?若迭代更新后聚類結果保持不變，則在第 18 行將當前簇劃分結果返回.

總結

以上是生活随笔為你收集整理的k-means均值向量的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。