algorithm - 不需要预先定义所需聚类数量的聚类算法

Question

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

Answer 1

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