Метод полной связи

Метод полной связи (Шаблон:Lang-en) — один из алгоритмов иерархической кластеризации.

Исходно каждый элемент выборки считается отдельным кластером. После чего кластеры последовательно объединяются, пока все элементы не попадут в один кластер. На каждом шаге алгоритма объединяются два кластера, расстояние между которыми минимальное. Формализация понятия «минимальное расстояние» может зависеть от модификаций алгоритма, в методе полной связи минимальное расстояние определяется как максимум из множества расстояний между элементом первого кластера и элементом второго кластера. То есть, расстояние $D(X,Y)$ между кластерами $X$ и $Y$ считается по формуле:

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

где $d(x,y)$ — расстояние между $x\in X$ и $y\in Y$ ; $X$ и $Y$ — различные кластеры.

Ссылки

• Шаблон:Книга