文章/答案/技术大牛

发布

社区首页 >问答首页 >我可以用k-方法来聚类一个非完全图吗？

问我可以用k-方法来聚类一个非完全图吗？
EN

Stack Overflow用户

提问于 2017-07-25 08:17:55

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

我想使用k-均值聚类算法对一个连通的无向图(不是一个完整的图)进行聚类。我只看到k-均值在一个完整的图中被使用，但是我不确定是否有另一种方法可以将它应用到一个非完全图中。

这里有人知道这件事吗？如果k-均值不能应用于连通无向图，那么哪种算法对这类图进行聚类比较好？

提前谢谢！

graph-theory

k-means

python

algorithm

cluster-analysis

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-07-26 08:04:17

K-均值可用于非完全图.唯一需要做的是将边缘的权重(两个节点之间的距离)设置为非常高(远高于其他连接的权重)。

为了对网络进行聚类，我建议使用MCL --一种用于图形进行聚类的聚类算法(https://micans.org/mcl/)。

希望这能有所帮助！

票数 0

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

原文链接：

https://stackoverflow.com/questions/45297650

复制

相似问题

问我可以用k-方法来聚类一个非完全图吗？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问我可以用k-方法来聚类一个非完全图吗？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问我可以用k-方法来聚类一个非完全图吗？
EN