自适应仿射传播聚类

被引：143

作者：

王开军 ^{[1
]}

张军英 ^{[1
]}

李丹 ^{[1
]}

张新娜 ^{[2
]}

郭涛 ^{[1
]}

机构：

[1] 西安电子科技大学计算机学院

[2] 中国计量学院

来源：

自动化学报 | 2007年 / 12期

关键词：

仿射传播聚类; 自适应聚类; 大类数的聚类算法;

D O I：

10.16383/j.aas.2007.12.017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

适合处理大类数的仿射传播聚类有两个尚未解决的问题:一是很难确定偏向参数取何值能够使算法产生最优的聚类结果;另一个是当震荡发生后算法不能自动消除震荡并收敛.为了解决这两个问题,提出了自适应仿射传播聚类方法,具体技术包括:自适应扫描偏向参数空间来搜索聚类个数空间以寻找最优聚类结果、自适应调整阻尼因子来消除震荡以及当调整阻尼因子方法失效时的自适虑逃离震荡技术.与原算法相比,自适应仿射传播聚类方法性能更优,能够自动消除震荡和寻找最优聚类结果.对模拟和真实数据集的实验结果表明,自适应仿射传播聚类方法十分有效,其聚类质量优于或不低于原算法.

引用

页码：1242 / 1246

页数：5