2014-10-16 45 views
2

可能存在我正在查找的進程或方法的名稱,但一直未能找到它。我已經在下面描述了它是最好的。重新排列對稱矩陣以創建集羣

我尋找該重新排列的對稱矩陣在集羣方面,例如一個過程:

Matrix

爲了換句話說,它試圖通過組某種程度的指數。因此,如果您要在子矩陣中分解得到的矩陣,則在上面的示例中,A和D儘可能爲「正」,而B和C儘可能爲「負」。

Submatrices

是否有這個過程的名稱?一個計算有效的方法是什麼來實現這一點? (我打算將它用於Python中相當大的結構)。任何指針都非常受歡迎。

回答

2

使用例如單鏈接聚類

這通常用於對矩陣重新排序。

雙組,這通常應用於行和列;在這裏你只計算一次並將其應用於兩者。