2
Perl에서 구현하고자하는 QT 클러스터링 구현에 문제가 있습니다. , 끝에서, 세 번째 "설정 확인"로 시작Perl에서 QT (quality threshold) 클러스터링을 구현하려면 어떻게해야합니까?
Algorithm http://i47.tinypic.com/2e36as3.png
라인은 내가 알아낼 수없는 부분이다.
전체 종이는 here입니다.
Perl에서 구현하고자하는 QT 클러스터링 구현에 문제가 있습니다. , 끝에서, 세 번째 "설정 확인"로 시작Perl에서 QT (quality threshold) 클러스터링을 구현하려면 어떻게해야합니까?
Algorithm http://i47.tinypic.com/2e36as3.png
라인은 내가 알아낼 수없는 부분이다.
전체 종이는 here입니다.
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 };
당신을 감사합니다! A_i가 1보다 많은 요소를 갖고 있다면 A_i에서 j까지의 거리를 찾는 방법에 대해 다른 질문이 있습니까? 감사합니다. – Alexandr
클러스터에서 중심점을 찾은 다음 그 점 A_icenter와 j 사이의 유클리드 거리를 계산합니다. 편집 : 실제로 위키 백과에서 : "포인트와 포인트 그룹 사이의 거리는 완전한 링크를 사용하여 계산됩니다. 즉, 포인트에서 그룹의 모든 구성원까지의 최대 거리로 계산됩니다 ("집계 계층 적 클러스터링 " 클러스터 간의 거리에 관한 섹션). " –
나는 수학적으로 {{bigun [0]}과 @ {$ bigun [1]} 사이의 거리를 찾는 방법을 의미합니다. – Alexandr