可变相似性度量的近邻传播聚类

作者：董俊; 王锁萍; 熊范纶

来源：电子与信息学报, 2010, (03): 509-514.

• 数据处理
• 聚类分析
• 近邻传播聚类
• 可变相似性度b量
• 流形分析 Data processing
• Cluster analysis
• Affinity Propagation (AP) clustering
• Variable-similarity measure
• Manifold analysis

近邻传播(AP)聚类算法面临的一个问题是不适用于多重尺度及任意空间形状的数据聚类处理。该文从数据分布特性的表征出发,提出了一种改进的近邻传播聚类算法AP-VSM(Affinity Propagation based on Variable-Similarity Measure)。首先,综合数据的全局与局部分布特性,设计了一种数据可变相似性度量计算方法,该度量可以有效地反映数据实际聚类的分布特性;然后在传统AP算法框架基础上,构造出基于可变相似性度量的近邻传播聚类算法,从而拓展了传统AP算法的数据处理能力。仿真实验验证了新方法性能优于传统AP算法。6

• 出版日期2010
• 单位南京邮电大学; 中国科学院