聚类一些图形式矩阵

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. 您给出的示例是一个经典的 clique检测，它在图论中用多种算法进行了深入研究。当您允许某些边缘丢失时，它会变得更加有趣。这将导致模块化等。
2. 您拥有的是一个未加权的邻接矩阵。有一些可用于此目的的聚类算法-相似性传播需要相似性，并且可以使用相似性来实现分层的聚集聚类 （请注意，大多数实现使用距离）
3. 在您的情况下，对于k-means和GMM以及需要坐标矩阵的其他一些例外情况，您可以将1-X用作许多聚类算法的距离矩阵。