affinity propagation 近鄰傳播算法

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

>>阅读原文<<