Täysi linkkimenetelmä

Täydellinen linkitysklusterointi on yksi hierarkkisista klusterointialgoritmeista .

Aluksi jokaista otoksen elementtiä pidetään erillisenä klusterina. Tämän jälkeen klusterit yhdistetään peräkkäin, kunnes kaikki elementit putoavat yhteen klusteriin. Algoritmin jokaisessa vaiheessa yhdistetään kaksi klusteria, joiden välinen etäisyys on minimaalinen. Käsitteen "vähimmäisetäisyys" formalisointi voi riippua algoritmin muutoksista; täyskytkentämenetelmässä minimietäisyys määritellään ensimmäisen klusterin elementin ja toisen elementin välisten etäisyyksien joukon maksimiarvoksi. klusterin. Eli klusterien välinen etäisyys ja lasketaan kaavalla: ${\näyttötyyli D(X,Y)}$ $X$ $Y$

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

missä on etäisyys välillä ja ; ja ovat erilaisia klustereita. ${\näyttötyyli d(x,y)}$ $x\in X$ $y\in Y$ $X$ $Y$

Muistiinpanot

Linkit

H. Spath. Klusterianalyysialgoritmit. - Chichester: Ellis Horwood, 1980.