划分聚类分析： K均值和基于中心点的划分（PAM）

一.原理 K均值聚类       最常见的划分方法是K均值聚类分析。从概念上讲， K均值算法如下：        (1) 选择K个中心点（随机选择K行）；        (2) 把每个数据点分配到离它最近的中心点；        (3) 重新计算每类中的点到该类中心点距离的平均值（也就说，得到长度为p的均值向量，这里的p是变量的个数）；        (4) 分配每个数据到它最近的中心点；    

>>阅读原文<<