Русская Википедия:Метод полной связи

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

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

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

<math>D(X,Y)= \max_{x\in X, y\in Y} d(x,y)</math>,

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

Примечания

Шаблон:Примечания

Ссылки