6.10.2. АГЛОМЕРАТИВНАЯ ИЕРАРХИЧЕСКАЯ ГРУППИРОВКА

Основные шаги в агломеративной группировке содержатся в следующей процедуре:

Процедура: Базовая Агломеративная Группировка

1. Пусть с=и и і—1, п.

Цикл: 2. Если с^с, останов.

3.   Найти ближайшую пару групп, скажем w. Sj.

4.   Объединить SCi и SPj, уничтожить SPj и уменьшить с на единицу.

5.   Перейти к Цикл.

Описанная процедура заканчивается, когда достигнуто заданное число групп. Однако, если мы продолжим до с=1, то можем получить дендрограмму, подобную изображенной на рис. 6.15. На любом уровне расстояние между ближайшими группами может дать значение различия на этом уровне. Читатель обратит внимание на то, что мы не сказали, как измерять расстояние между двумя группами. Рассуждения здесь очень схожи с рассуждениями при выборе функции критерия. Для простоты ограничимся следующими мерами расстояния, предоставляя другие возможные меры воображению

читателя;

Все эти меры напоминают минимальную дисперсию, и они обычно дают одинаковые результаты, если группы компактные и хорошо

разделены. Однако, если группы близки друг к другу или их форма в основном не гиперсферическая, могут получиться разные резуль-

таты. Мы используем двумерные множества точек, показанные на рис. 6.16, для иллюстрации этих различий.