指定类数下仿射传播聚类的快速算法

• 作者: 王开军 郑捷
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 快速聚类 指定类数的聚类 affinity propagation
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 经验交流
• 页码范围: 207-209
• 分类号: TP3
• 字数: 2727字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.07.049

摘要

针对Science杂志上提出的仿射传播(AfSnity propagation)聚类产生指定类数的聚类结果时效率较低的问题,提出了基于多网格策略的快速算法.该算法采用多网格搜索策略来减少调用仿射传播算法的次数,改进偏向参数的上界以缩小搜索范围.新方法大幅度地提高了仿射传播聚类在指定类数下的速度性能.实验结果表明新方法十分有效,在运行时间上比现有方法减少了22%-90%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王开军	福建师范大学数学与计算机学院	22	137	6.0	11.0
2	郑捷	福建师范大学数学与计算机学院	6	28	4.0	5.0