Affinity Propagation (AP) 聚类算法的Java实现

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

>>阅读原文<<