一种不需要预先定义簇数的聚类算法

Question

我有一组来自搜索引擎的用户查询需要集群。到目前为止，我遇到的唯一的聚类算法是K-means算法，它需要定义聚类的数量。在这种情况下，我不知道数据中存在多少簇。是否有任何聚类算法允许在不预先定义聚类数量的情况下进行聚类？

Answer 1

有相当多的图聚类算法具有这一特性。例如，亲和力传播聚类算法、受限邻域搜索聚类算法和马尔可夫Cluster算法。对于这些特定的三个独立软件是可用的，尽管我在APC实现方面遇到了问题(但这是几年前的事情)。