一种快速AP聚类算法

• 作者: 付辉 刘晓勇
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 聚类算法 吸引-传播聚类算法 收缩因子 振荡度
• 年，卷（期）: 2011,（4）
• 页码范围: 20-23,28
• 分类号: TP181
• 语种: 中文

摘要

Affinity propagation（AP）聚类算法中的一个重要参数-收敛系数（damping factor）对算法的运行效率有较大影响,而传统的AP算法中收敛系数常作为固定参数在算法运行中保持不变,因此AP算法的收敛性能对收敛系数初始值的选择比较敏感,针对这一问题提出了一种新的AP聚类算法：F-AP,该算法在传统AP聚类算法基础上引入收缩因子调节收敛系数,使其值能够随算法进程动态调整,以加速AP算法的收敛过程。在3个不同容量模拟数据集上进行了实验,结果表明,新算法能够有效加速收敛过程,并且能够保证与原算法相同的聚类结果;在标准数据集Iris上的聚类结果也表明了新算法具有较好的收敛性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付辉	广东技术师范学院计算机科学学院	10	123	5.0	10.0