聚類算法K-means與K-mediod(PMA)原理

K-means算法介紹 設樣本爲X{x(1),x(2)……..} 首先在樣本中隨機選取k個聚類中心. 而後對除開聚類中心外的樣本點計算到每一個聚類中心的距離.將樣本歸類到距離樣本中心最近的樣本點.這便實現了最初的聚類 更新每類的聚類中心爲X{x(1),x(2)……..}的平均值 重複步驟四,直到兩次聚類中心的位置再也不變化,這便完成了最終的聚類 [參考]http://www.cnblogs.com

>>阅读原文<<