AP聚類算法

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

>>阅读原文<<