AP近鄰傳播聚類算法總結

AP（Affinity Propagation）算法是Fery等在2007提出的一種基於近鄰傳播的半監督聚類算法。算法的基本思想是：首先通過消息傳遞機制來搜索網絡中各個數據點的聚類中心以及數據點與數據中心之間的隸屬關係，然後根據數據中心和頂點之間的隸屬關係來對待聚類數據集進行劃分，形成若干個具有特定意義的子集。該算法的優點衆多，比如算法在聚類的過程中不需要明確確定與聚類個數相關的參數；聚類中心是待

>>阅读原文<<