1.算法簡介
AP(Affinity Propagation)通常被翻譯為近鄰傳播算法或者親和力傳播算法，是在2007年的Science雜志上提出的一種新的聚類算法。AP算法的基本思想是將全部數(shù)據(jù)點都當作潛在的聚類中心(稱之為exemplar)，然后數(shù)據(jù)點兩兩之間連線構成一個網(wǎng)絡(相似度矩陣)，再通過網(wǎng)絡中各條邊的消息(responsibility和availability)傳遞計算出各樣本的聚類中心。
2.相關概念(假如有數(shù)據(jù)點i和數(shù)據(jù)點j)
（圖1） （圖2） &
