|
|||||
|
|
| 一种快速A P聚类算法 | |
| 引用本文： | 刘晓勇,付辉.一种快速A P聚类算法[J].山东大学学报(工学版),2011,41(4):20-23. |
| 作者姓名： | 刘晓勇 付辉 |
| 作者单位： | 1. 中国科学院文献情报中心，北京 100190； 2. 广东技术师范学院计算机科学学院，广东 广州 510665； 3. 中国科学院研究生院，北京 100049 |
| 基金项目： | 广东高校优秀青年创新人才培养计划项目(LYM10097); 2011年广东技术师范学院科研项目(自然科学) |
| 摘 要： | Affinity propagation(AP)聚类算法中的一个重要参数-收敛系数(damping factor)对算法的运行效率有较大影响,而传统的AP算法中收敛系数常作为固定参数在算法运行中保持不变,因此AP算法的收敛性能对收敛系数初始值的选择比较敏感,针对这一问题提出了一种新的AP聚类算法:F-AP,该算法在传统AP聚类算法基础上引入收缩因子调节收敛系数,使其值能够随算法进程动态调整,以加速AP算法的收敛过程。在3个不同容量模拟数据集上进行了实验,结果表明,新算法能够有效加速收敛过程,并且能够保证与原算法相同的聚类结果;在标准数据集Iris上的聚类结果也表明了新算法具有较好的收敛性能。 |
| 关 键 词： | 振荡度 聚类算法 吸引-传播聚类算法 收缩因子 |
| 收稿时间： | 2011-02-14 |
A fast affinity propagation clustering algorithm |
|
| LIU Xiao-yong,,FU Hui.A fast affinity propagation clustering algorithm[J].Journal of Shandong University of Technology,2011,41(4):20-23. | |
| Authors: | LIU Xiao-yong FU Hui |
| Affiliation: | 1. National Science Library, Chinese Academy of Sciences, Beijing 100190, China; 2. Department of Computer Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China; 3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China |
| Abstract: | An important parameter of the affinity propagation algorithm(AP) damping factor,affects the speed of AP.Because the value of the damping factor is fixed in traditional AP algorithm,the convergence performance of the AP algorithm is sensitive to the parameter's choosing.A novel and fast AP algorithm,F-AP,was proposed.The new algorithm used the constriction factor to regulate damping factor dynamically.Three datasets and iris dataset were used to compare AP and F-AP.The numerical results showed that F-AP coul... |
| Keywords: | clustering algorithm affinity propagation constriction factor oscillation index |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(工学版)》下载全文 | |
