python - 重新排序对称矩阵以创建簇

Question

可能有我正在寻找的过程或方法的名称，但没能找到。我在下面尽可能地描述了它。

我正在寻找一个根据簇对对称矩阵重新排序的过程，例如:

换句话说，它试图通过某种度量对指数进行分组。因此，如果您要将结果矩阵拆分为子矩阵，在上面的示例中，A 和 D 尽可能“正”，而 B 和 C 尽可能“负”。

这个过程有名字吗？实现这一点的计算效率高的方法是什么？ (我计划将它用于 Python 中相当大的结构)。任何指针都非常欢迎。

Answer 1

使用例如单链接聚类。

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

在双聚类中，这通常同时应用于行和列；在这里您只需计算一次并将其应用于两者。