Алгоритм иерархической группировки. Формальное описание

c - желаемое число кластеров

n - количество элементов выборки

,..., - исходная выборка

- разбиение на i-м шаге

1) ; k:=0

2) Имеем

Вычислим матрицу взаимных расстояний r^(k) между классами и найдем пару классов

т.ч.:

3) Пусть тогда положим

4) k:=k+1

5) Если k<n-c, то переход на п.2, иначе - конец иерархической группировки.