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

• 作者: 吴文亮 姬应江 杨淑爱 罗德超 胡君
• 来源期刊: 软件
• 学科: 工学
• 关键词: PAM 回溯法 K均值数据预处理 粗糙中心点
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 95-99
• 分类号: TP311
• 字数: 4181字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2011.04.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文亮	华南理工大学自动化科学与工程学院	38	325	10.0	17.0
2	胡君		9	43	3.0	6.0
3	罗德超		5	20	2.0	4.0
4	杨淑爱	华南理工大学自动化科学与工程学院	3	14	3.0	3.0
5	姬应江		2	8	1.0	2.0