AFFINITY PROPAGATION類似傳播聚類

AP算法不須要事先指定聚類數目,相反它將全部的數據點都做爲潛在的聚類中心,稱之爲exemplar。 這個聚類算法，基礎是置信傳播，在鄰近節點之間傳播massage. message分紅兩種，一類是responsibilities,表明從 exemplar 接納數據點的能力，另一類是availabilities，。 web 以S矩陣的對角線上的數值s (k, k)做爲k點可否成爲聚類中心的評判標準,

>>阅读原文<<