聚类一些图形形式的矩阵

Question

stackoverflow 上的几个问题提到了类似的问题，但是...

我有一个方阵，比如这样：

  |  A  |  B  |  C  |  D 
A |  1  |  1  |  0  |  0 
B |  1  |  1  |  1  |  0 
C |  0  |  1  |  1  |  0 
D |  0  |  0  |  0  |  1 

方阵可以是任意大小（可以是 1000x1000 或更大）。我想获得集群（我不知道有多少......）。对于上面的例子，我应该得到两个集群：

1. A、B、C（因为 A-B 和 B-C）
2. D

Answer 1

1. 您给出的示例是一个经典的团检测，在图论中使用多种算法进行了深入研究。当您允许缺少某些边缘时，它会变得更加有趣。这将导致模块化等。
2. 您拥有的是一个未加权的邻接矩阵。有一些聚类算法可以解决这个问题 - 亲和传播需要亲和，而分层凝聚聚类可以以相似的方式实现（请注意，大多数实现都使用距离）
3. 在您的情况下，您可以轻松地将 1-X 用作许多聚类算法的距离矩阵，除了 k-means 和 GMM 以及其他一些需要坐标矩阵的例外情况。