一种快速AP聚类算法

被引：21

作者：

刘晓勇 ^{[1
,2
,3
]}

付辉 ^{[2
]}

机构：

[1] 中国科学院文献情报中心

[2] 广东技术师范学院计算机科学学院

[3] 中国科学院研究生院

来源：

山东大学学报(工学版) | 2011年 / 41卷 / 04期

关键词：

聚类算法; 吸引-传播聚类算法; 收缩因子; 振荡度;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：20 / 23+28 +28

页数：5

共 19 条

[1]

FLoSS:Facility location for subspace segmentation. LAZIC N,GIVONI Inmar E,AARABI Parham,et al. Proceedings of12th International Conference on ComputerVision(ICCV) . 2009

[2] 基于仿射传播聚类的自适应关键帧提取 [J].