AP近邻传播聚类算法(Affinity Propagation)

Affinity Propagation (AP) 聚类是2007年在Science杂志上提出的一种新的聚类算法。它根据N个数据点之间的类似度进行聚类,这些类似度能够是对称的,即两个数据点互相之间的类似度同样(如欧氏距离);也能够是不对称的,即两个数据点互相之间的类似度不等。这些类似度组成N×N的类似度矩阵S(其中N为有N个数据点)。算法 AP算法不须要事先指定聚类数目,相反它将全部的数据点都做为

>>阅读原文<<