k-medoids算法

 k-medoids算法

对上面图形的解释

第一幅图：原来p属于Oj的（实线），当Orandom代替了Oj，p属于Oi了（虚线）；
第二幅图：原来p属于Oj的（实线），当Orandom代替了Oj，p属于Oj了（虚线）；

 如果P的中心点发生了变化，则代价Cpjh为P到现在中心点的距离与P到之前中心点距离的差值

 k-medoids算法—实例

  k-medoids算法和k-means算法的比较