改进的AP聚类算法研究

• 作者: 曹东 郭秀娟 陈莹
• 来源期刊: 吉林建筑大学学报
• 学科: 工学
• 关键词: AP聚类算法 收敛值 FSAP
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP18
• 字数: 2827字
• 语种: 中文

摘要

AP聚类算法是Frey和Dueck在2007年提出的一个先进的聚类方法。该算法具有较传统聚类算法更好的聚类性能，已被成功地应用于计算机科学的研究领域。为了获得高质量的聚类集，原始AP算法的迭代是在全部数据点之间交流信息，直到收敛。由于这种算法在计算数据时需要占用二次CPU时间，不适用于大规模的数据集，因此，本文在AP算法的基础上提出了一种有效的聚类算法。该算法在迭代时可修剪不必要的信息，且在计算消息收敛的同时确定迭代集群，并对算法进行了实验，证明算法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭秀娟	吉林建筑大学计算机科学与工程学院	62	373	10.0	18.0
2	曹东	吉林建筑大学电气与电子信息工程学院	1	4	1.0	1.0
3	陈莹	吉林建筑大学电气与电子信息工程学院	5	34	3.0	5.0