2009-12-29 4 views

답변

4

A sub i은 클러스터입니다. {A sub 1, A sub 2, ..., A sub |G|}은 클러스터 클러스터입니다.

Identify set C in {A sub 1, A sub 2, ..., A sub |G|} with maximum cardinality은 가장 큰 클러스터 A sub i을 찾는 것을 의미합니다. 펄에서

는 클러스터의 클러스터 인 경우 :

my @bigun = (
       [1, 2, 3], 
       [4, 5, 6, 7], 
       [8] 
      ); 
다음

# @C = @{ $bigun[1] }; 

use List::Util qw/reduce/; 
my @C = @{ reduce { @$a > @$b ? $a : $b } @bigun }; 
+0

당신을 감사합니다! A_i가 1보다 많은 요소를 갖고 있다면 A_i에서 j까지의 거리를 찾는 방법에 대해 다른 질문이 있습니까? 감사합니다. – Alexandr

+1

클러스터에서 중심점을 찾은 다음 그 점 A_icenter와 j 사이의 유클리드 거리를 계산합니다. 편집 : 실제로 위키 백과에서 : "포인트와 포인트 그룹 사이의 거리는 완전한 링크를 사용하여 계산됩니다. 즉, 포인트에서 그룹의 모든 구성원까지의 최대 거리로 계산됩니다 ("집계 계층 적 클러스터링 " 클러스터 간의 거리에 관한 섹션). " –

+0

나는 수학적으로 {{bigun [0]}과 @ {$ bigun [1]} 사이의 거리를 찾는 방법을 의미합니다. – Alexandr

관련 문제