假设我有一组元素对及其对应的相似度分数。我希望能够根据这些元素之间的相似度对其进行聚类。是否有已建立的方法来实现这一点？

回答：

你可以使用一些基于密度的聚类算法，比如DBSCAN或H-DBSCAN。例如，如果你想找到一对p的邻居，这些邻居位于以p为中心、半径为epsilon的圆内，你可以计算所有满足1-sim(pi,p) < epsilon的邻居。因为如果sim(pi,p)是p和pi之间的相似度，那么1-sim(pi,p)就是这两个点的距离。