劃分聚類分析： K均值和基於中心點的劃分（PAM）

一.原理 K均值聚類       最常見的劃分方法是K均值聚類分析。從概念上講， K均值算法如下：        (1) 選擇K箇中心點（隨機選擇K行）；        (2) 把每個數據點分配到離它最近的中心點；        (3) 重新計算每類中的點到該類中心點距離的平均值（也就說，得到長度爲p的均值向量，這裏的p是變量的個數）；        (4) 分配每個數據到它最近的中心點；    

>>阅读原文<<