【发布时间】:2017-12-31 01:07:03
【问题描述】:
我想通过使用 k-means 聚类算法来聚类一个连通无向图(不是完整图)。我只看到在完整图中使用了 k-means,但我不确定是否有另一种方法可以将它应用于非完整图中。
那么,这里有人知道吗?并且,如果k-means不能应用于连通无向图,那么哪种算法适合对这种图进行聚类?
提前致谢!!!
【问题讨论】:
-
K 表示连续坐标数据。在图形矩阵上使用它是相当可疑的,尽管它会产生一些并非完全无意义的结果。但它有一个权重问题。
标签: python algorithm cluster-analysis graph-theory k-means