基于成对相似性的聚类？

Question

假设我有一个元素对列表以及每个元素对的相应相似度分数。我希望能够根据彼此之间的相似性对列表中的元素进行聚类。有这样做的既定方法吗？

Answer 1

您可以使用一些基于密度的聚类算法，例如DBSCAN or H-DBSCAN。例如，如果你想找到一对 p 的邻居，它们位于 p 附近半径为 epsilon 的圆内，你可以通过 1-sim(pi,p) < epsilon 计算所有邻居].因为如果sim(pi,p)是p和pi之间的相似度，那么1-sim(pi,p)就是这两点的距离。