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