Metoda linkului complet

Clustering-ul complet este unul dintre algoritmii de clustering ierarhic .

Inițial, fiecare element al eșantionului este considerat un grup separat. După aceea, clusterele sunt combinate secvenţial până când toate elementele cad într-un singur cluster. La fiecare pas al algoritmului, două grupuri sunt combinate, distanța dintre care este minimă. Formalizarea conceptului de „distanță minimă” poate depinde de modificări ale algoritmului; în metoda conexiunii complete, distanța minimă este definită ca maximul setului de distanțe dintre un element al primului cluster și un element al celui de-al doilea. cluster. Adică, distanța dintre clustere și se calculează prin formula: $D(X,Y)$ $X$ $Y$

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

unde este distanța dintre și ; și sunt grupuri diferite. $d(x,y)$ $x\în X$ $y\în Y$ $X$ $Y$

Note

Link -uri

H. Spath. Algoritmi de analiză a grupurilor. - Chichester: Ellis Horwood, 1980.