文献类型：期刊文章

作　　者：刘晓勇[1,2,3] 付辉[2]

机构地区：[1]中国科学院文献情报中心,北京100190 [2]广东技术师范学院计算机科学学院,广东广州510665 [3]中国科学院研究生院,北京100049

出　　处：《山东大学学报（工学版）》

基　　金：广东高校优秀青年创新人才培养计划项目(LYM10097);2011年广东技术师范学院科研项目(自然科学)

年　　份：2011

卷　　号：41

期　　号：4

起止页码：20-23

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、IC、RCCSE、UPD、ZGKJHX、核心刊

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

关 键 词：聚类算法 吸引-传播聚类算法  收缩因子  振荡度  

分 类 号：TP181]