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