首页 | 官方网站   微博 | 高级检索  
     

自适应仿射传播聚类
引用本文:王开军,张军英,李丹,张新娜,郭涛.自适应仿射传播聚类[J].自动化学报,2007,33(12):1242-1246.
作者姓名:王开军  张军英  李丹  张新娜  郭涛
作者单位:1.西安电子科技大学计算机学院 西安 710071
摘    要:适合处理大类数的仿射传播聚类有两个尚未解决的问题: 一是很难确定偏向参数取何值能够使算法产生最优的聚类结果; 另一个是当震荡发生后算法不能自动消除震荡并收敛. 为了解决这两个问题, 提出了自适应仿射传播聚类方法, 具体技术包括: 自适应扫描偏向参数空间来搜索聚类个数空间以寻找最优聚类结果、自适应调整阻尼因子来消除震荡以及当调整阻尼因子方法失效时的自适应逃离震荡技术. 与原算法相比, 自适应仿射传播聚类方法性能更优, 能够自动消除震荡和寻找最优聚类结果. 对模拟和真实数据集的实验结果表明, 自适应仿射传播聚类方法十分有效, 其聚类质量优于或不低于原算法.

关 键 词:仿射传播聚类    自适应聚类    大类数的聚类算法
收稿时间:2007-8-24
修稿时间:2007年8月24日

Adaptive Affinity Propagation Clustering
WANG Kai-Jun,ZHANG Jun-Ying,LI Dan,ZHANG Xin-Na,GUO Tao.Adaptive Affinity Propagation Clustering[J].Acta Automatica Sinica,2007,33(12):1242-1246.
Authors:WANG Kai-Jun  ZHANG Jun-Ying  LI Dan  ZHANG Xin-Na  GUO Tao
Affiliation:1.School of Computer Science and Technology, Xidian University, Xi'an 710071;2.China Jiliang University, Hangzhou 310018
Abstract:Affinity propagation (AP) clustering has two limitations: it is hard to know what value of parameter ``preference' can yield optimal clustering solutions, and oscillations cannot be eliminated automatically if occur. This paper proposes an adaptive AP method to overcome these limitations, including adaptive scanning of preferences to search space for finding the optimal clustering solution, adaptive adjustment of damping factors to eliminate oscillations, and adaptive escaping from oscillations when the damping-factor adjustment technique fails. In comparison to AP, the adaptive AP has better performance on automatic oscillation elimination and finding of an optimal clustering solution. Experimental results on simulated and real data sets show that the adaptive AP is effective and its quality of clustering results is better than or equal to that of AP.
Keywords:Affinity propagation (AP) clustering  adaptive clustering  large number of clusters
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号