분기 인수가 2보다 큰 계층 적 클러스터링?

Question

파이썬 (scipy, scikit-learn 등)에서 구현 된 모든 계층 적 클러스터링 방법은 한 번에 두 개의 클러스터를 분할하거나 결합합니다. 이렇게하면 각 노드에서 분기 인수가 2가됩니다. 내 목적을 위해, 나는 2보다 큰 브랜치 팩터를 허용하는 모델을 원한다. 그것은 클러스터 사이의 관계가있는 상황에서 도움이된다.

저는 2보다 큰 분기 계수를 가진 모든 계층 적 클러스터링 기술에 익숙하지 않습니다. 그들은 존재합니까?

Answer 1

클러스터 단일 링크와이 데이터 세트 :

0 0 
0 1 
1 0 
1 1 

그리고 당신은 4 방향 병합을 볼 수 있습니다.

다른 연결의 경우 항상 이 가장 좋은 3 방향 분할은 O (n^4)의 런타임 비용을 증가시킬 수 있습니다. 당신은 정말로 그것을 원하지 않습니다.