| 改进的AP聚类算法研究 |
| |
| 引用本文： | 郭秀娟,曹东,陈莹. 改进的AP聚类算法研究[J]. 吉林建筑工程学院学报, 2015, 0(1): 72-75 |
| |
| 作者姓名： | 郭秀娟 曹东 陈莹 |
| |
| 作者单位： | 1. 吉林建筑大学计算机科学与工程学院,长春,130118
2. 吉林建筑大学电气与电子信息工程学院,长春,130118 |
| |
| 基金项目： | 吉林省教育厅项目，吉林建筑工程学院教研项目 |
| |
| 摘 要： | AP聚类算法是Frey和Dueck在2007年提出的一个先进的聚类方法.该算法具有较传统聚类算法更好的聚类性能,已被成功地应用于计算机科学的研究领域.为了获得高质量的聚类集,原始AP算法的迭代是在全部数据点之间交流信息,直到收敛.由于这种算法在计算数据时需要占用二次CPU时间,不适用于大规模的数据集,因此,本文在AP算法的基础上提出了一种有效的聚类算法.该算法在迭代时可修剪不必要的信息,且在计算消息收敛的同时确定迭代集群,并对算法进行了实验,证明算法是有效的.
|
| 关 键 词： | AP聚类算法 收敛值 FSAP |
The Improved Algorithm for Affinity Propagation |
| |
| GUO Xiu-juan,CAO Dong,CHENG Ying. The Improved Algorithm for Affinity Propagation[J]. Journal of Jilin Architectural and Civil Engineering, 2015, 0(1): 72-75 |
| |
| Authors: | GUO Xiu-juan CAO Dong CHENG Ying |
| |
| Affiliation: | GUO Xiu-juan;CAO Dong;CHENG Ying;School of Computer Science and Engineering,Jilin Jianzhu University;School of Electrical and Electronics Engineering,Jilin Jianzhu University; |
| |
| Abstract: | |
| |
| Keywords: | AP clustering algorithm convergence value FSAP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
