AP近鄰傳播聚類算法(Affinity Propagation)

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

>>阅读原文<<