开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >图中最优簇数的求法

问图中最优簇数的求法
EN

Stack Overflow用户

提问于 2015-04-17 10:19:06

回答 1查看 633关注 0票数 0

我使用matlab中的对称非负矩阵因式分解算法(SYMNMF)对图G进行聚类。输入如下：

邻接矩阵X
所需的簇数K

我需要定义K，例如：

簇间运行的边数尽可能少。

给出图的邻接矩阵，有什么算法可以用来找出最优的聚类数吗？

cluster-analysis

EN

回答 1

Stack Overflow用户

发布于 2015-04-18 09:19:17

这应该是可能的，以适应肘方法是流行的k-均值.

随着k的增加，簇间的边缘数应该会增加。在k=1，所有边缘都在集群内。;-)

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

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/29696491

复制

相似问题