【论文阅读】Clustering by Shift

Min Cut 含义很简单，就是将不属于同一类的所有点之间的相似度累加起来就好了。 是一种描述不同类之间 分离程度。 缺点：这个方法倾向于切割小的组出来。 这篇论文提出的想法之一： 进一步做一个变形。中间用到了一步，就是将属于同一类的就算部分补全，使得公式更加整洁。通过化简构造出了一个常数的部分，之后，就只需要考虑后面的非常数部分了。 也就是考虑每个类内部的聚合程度。而这个 α \alpha α只

>>阅读原文<<