聚類 K-means

K-means 是經典的聚類算法。 1.思想 給定 {n,k,{x(1),...,x(n)}} , 它們分別是樣本個數， 要劃分爲k類， 和樣本點。 隨機標出k個質心， 對每個樣本計算出離它最近的質心， 這樣就得到了最初的劃分。 根據已有的劃分重新計算每類樣本的質心， 於是得到了k個質心的新的位置。 對每個樣本計算出離它最近的質心， 這樣就得到了迭代後的劃分。 重複步驟2與步驟3， 直至質心的位置

>>阅读原文<<