Skip to main content
 首页 » 编程设计

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

2024年10月25日19davidwang456

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

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

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

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

请您参考如下方法:

使用例如单链接聚类。

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

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