Metoda úplného odkazu

Shlukování s úplným propojením je jedním z hierarchických algoritmů shlukování .

Zpočátku je každý prvek vzorku považován za samostatný shluk. Poté se shluky postupně spojují, dokud všechny prvky nespadnou do jednoho shluku. V každém kroku algoritmu se kombinují dva shluky, přičemž vzdálenost mezi nimi je minimální. Formalizace konceptu „minimální vzdálenosti“ může záviset na úpravách algoritmu; u metody plného spojení je minimální vzdálenost definována jako maximum ze sady vzdáleností mezi prvkem prvního shluku a prvkem druhého shluku. shluk. To znamená, že vzdálenost mezi shluky a se vypočítá podle vzorce: $D(X,Y)$ $X$ $Y$

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

kde je vzdálenost mezi a ; a jsou to různé shluky. $d(x,y)$ $x\in X$ $y\v Y$ $X$ $Y$

Poznámky

Odkazy

H. Spath. Algoritmy shlukové analýzy. - Chichester: Ellis Horwood, 1980.