Affinity Propagation Clustering

AP聚類算法是基於數據點間的「信息傳遞"的一種聚類算法。AP算法不需要在運行算法之前確定聚類的個數。AP算法尋找數據集合中實際存在的點爲聚類中心點,作爲每類的代表。 基本概念 相似性矩陣S(similarity):使得s(i,j)>s(i,k)當且僅當xi與xj的相似性程度要大於其與xk的相似性,s(i,j)使用負的歐式距離,相似矩陣的定義方式可以參考我的另一篇文章:譜聚類 吸引信息矩陣R(res
相關文章
相關標籤/搜索