Fuld link metode

Komplet -linkage clustering er en af de hierarkiske clustering algoritmer .

Til at begynde med betragtes hvert element i prøven som en separat klynge. Derefter kombineres klyngerne sekventielt, indtil alle elementer falder i én klynge. Ved hvert trin i algoritmen kombineres to klynger, hvor afstanden mellem dem er minimal. Formaliseringen af begrebet "minimumsafstand" kan afhænge af modifikationer af algoritmen; i den fulde forbindelsesmetode er minimumsafstanden defineret som maksimum af sættet af afstande mellem et element i den første klynge og et element i den anden klynge. Det vil sige afstanden mellem klynger og beregnes ved formlen: $D(X,Y)$ $x$ $Y$

D(X,Y)=\max _{x\in X,y\in Y}d(x,y)

hvor er afstanden mellem og ; og er forskellige klynger. $d(x,y)$ $x\i X$ $y\i Y$ $x$ $Y$

Fuld link metode

Noter

Links