一种基于K均值预处理回溯的PAM算法

作者：罗德超; 吴文亮; 姬应江; 杨淑爱; 胡君

来源：软件, 2011, (04): 95-99.

• PAM
• 回溯法
• K均值数据预处理
• 粗糙中心点 PAM
• Backward SearchAlgorithm
• K-means Data Preprocessing
• rough center points

针对PAM算法在进行聚类时容易陷入死循环的缺陷,引用了回溯法来解决该问题。但是,加入回溯法的PAM算法具有计算量大迭代次数多的缺点,为了在PAM算法迭代过程中,尽量避免使用回溯法,于是进一步,提出了在进行PAM聚类前,采用K-means算法对数据进行预处理,从而获得粗糙中心点,然后找出一组与粗糙中心点最接近的数据作为初始中心点,再进行PAM聚类。从而得到基于K-means预处理回溯法的PAM算法(K-means Data Preprocessing Backward Search PAM,简称KDPBS-PAM)。实验结果表明,KDPBS-PAM算法极大地改善了PAM算法的性能。

• 单位
  华南理工大学; 长安汽车工程研究院