在图中查找最佳簇数

Question

我在matlab中使用对称非负矩阵分解算法（SYMNMF）来聚类图G.输入是：

• 邻接矩阵X
• 期望的簇数K

我需要定义K，例如：

• 群集之间运行的边数尽可能小。

在给定图的邻接矩阵的情况下，我是否可以使用任何算法来找到最佳的cluters数？

Answer 1

应该可以采用受k-means欢迎的肘方法。

群集中的边数应该随k增加。在k = 1时，所有边都在簇内。 ; - ）

尝试不同的k值，并选择不会导致边缘丢失强烈增加的最大k。