【論文閱讀】Clustering by Shift

Min Cut 含義很簡單，就是將不屬於同一類的所有點之間的相似度累加起來就好了。 是一種描述不同類之間 分離程度。 缺點：這個方法傾向於切割小的組出來。 這篇論文提出的想法之一： 進一步做一個變形。中間用到了一步，就是將屬於同一類的就算部分補全，使得公式更加整潔。通過化簡構造出了一個常數的部分，之後，就只需要考慮後面的非常數部分了。 也就是考慮每個類內部的聚合程度。而這個 α \alpha α只

>>阅读原文<<