대칭 행렬을 재정렬하여 클러스터 만들기

Question

찾고있는 프로세스 나 메소드의 이름이있을 수 있지만 찾지 못했습니다. 나는 내가 할 수있는 한 최선을 다해 설명했다.

나는 예를 들어, 클러스터의 측면에서 대칭 행렬을 재정렬하는 과정을 찾고 : 주문 즉

는이 그룹에 어느 정도에 의해 인덱스를 시도합니다. 그래서 만일 여러분이 결과 행렬을 부분 행렬로 나눈다면 위의 예제에서 A와 D는 가능한 한 '양의 값'이고 B와 C는 가능한 한 '음의 값'입니다. 이 과정의 이름은

있습니까? 이것을 어떻게 구현하는 것이 계산 상으로 효율적인 접근 방법일까요? (파이썬에서 상당히 큰 구조를 위해 사용할 계획이다). 모든 안내문을 환영합니다.

Answer 1

예. 단일 링크 클러스터링.

이것은 일반적으로 행렬 재정렬에 사용됩니다.

biclustering에서 이것은 종종 행과 열 모두에 적용됩니다. 여기에서는 한 번만 계산하여 두 가지 모두에 적용합니다.