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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Метод полной связи (англ. Complete-linkage clustering) — один из алгоритмов иерархической кластеризации.

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

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

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

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]

  • H. Späth Cluster Analysis Algorithms. — Chichester: Ellis Horwood, 1980.