Affinity Propagation (AP) 聚類算法的Java實現

Affinity Propagation (AP) 聚類是最近在Science雜誌上提出的一種新的聚類算法。它根據N個數據點之間的類似度進行聚類,這些類似度能夠是對稱的,即兩個數據點互相之間的類似度同樣(如歐氏距離);也能夠是不對稱的,即兩個數據點互相之間的類似度不等。這些類似度組成N×N的類似度矩陣S(其中N爲有N個數據點)。AP算法不須要事先指定聚類數目,相反它將全部的數據點都做爲潛在的聚類中

>>阅读原文<<