数据挖掘——PAM(K-Medoids)聚类算法学习 - CSDN博客
k-means算法对离群点敏感,因为这种对象远离大多数数据,隐藏分配到一个簇时,它们可能严重地扭曲簇的均值。这不经意间影响了其他对象到簇的分配。 于是一种基于K … 算法描述 具体的算法流程如下: 1.在总体n个样本点中任意选取k个点作为medoids 2.按照与medoids最近的原则,将剩余的n-k个点分配到当前最佳的medoids代表的类中(实现了初始的聚类) 3.对于第 i 个类中除对应medoids点外的所有其他点,按顺...