自适应仿射传播聚类

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

Full description

Saved in:
Bibliographic Details
Published inZi dong hua xue bao Vol. 33; no. 12; pp. 1242 - 1246
Main Author 王开军 张军英 李丹 张新娜 郭涛
Format Journal Article
LanguageChinese
Published 西安电子科技大学计算机学院,西安,710071%中国计量学院,杭州,310018 2007
Subjects
仿射传播聚类
大类数的聚类算法
自适虑聚类
大类数的聚类算法
仿射传播聚类
自适应聚类
Online AccessGet full text
ISSN0254-4156
1874-1029

Cover

More Information
Summary:适合处理大类数的仿射传播聚类有两个尚未解决的问题：一是很难确定偏向参数取何值能够使算法产生最优的聚类结果；另一个是当震荡发生后算法不能自动消除震荡并收敛．为了广解决这两个问题，提出了自适应仿射传播聚类方法，具体技术包括：自适应扫描偏向参数空间来搜索聚类个数空间以寻找最优聚类结果、自适应调整阻尼因子来消除震荡以及当调整阻尼凶子方法失效时的自适应逃离震荡技术．与原算法相比，自适虑仿射传播聚类方法性能更优，能够自动消除震荡和寻找最优聚类结果．对模拟和真实数据集的实验结果表明，自适应仿射传播聚类方法十分有效，其聚类质量优于或不低于原算法．
Bibliography:TP18
Affinity propagation （AP） clustering, adaptive clustering, large number of clusters
11-2109/TP
ISSN:0254-4156
1874-1029