affinity propagation 近邻传播算法

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

>>阅读原文<<