重新排序对称矩阵以创建聚类

Question

可能有我正在寻找的流程或方法的名称，但无法找到它。我已经在下面描述了它。

我正在寻找一个根据聚类重新排列对称矩阵的过程，例如：

按顺序，它会尝试按某种方式对指数进行分组。因此，如果您要在子矩阵中拆分生成的矩阵，则在上面的示例中，A和D为“正”＆＃39;尽管B和C是负面的＆＃39;尽可能。

这个过程有名字吗？实现这一目标的计算效率是多少？ （我计划在Python中将它用于相当大的结构）。任何指针都非常欢迎。

Answer 1

使用例如单链接聚类。

这通常用于重新排序矩阵。

在 biclustering 中，这通常适用于行和列;在这里你只计算一次并将其应用于两者。